As Florida has almost twenty times Hawaii's population, I wouldn't be surprised if in absolute terms they have more of everything including crime.  But as I've pointed out elsewhere, one needs to take statewide statistics with a huge grain of salt.  While I've yet to be blessed with a free all expenses paid vacation to south Chicago or east L.A., I have wandered about well after midnight in parts of Washington D.C. (excluding the "Green Zone" of the Capital Mall) as well as parts of east Baltimore often regarded as pretty turbulent turf comparable to some of the "bad" areas in Chicago.  I was never molested or bothered at all during these nocturnal sojourns, and was armed with nothing more lethal than my Pentax SLR camera, a penlight and a SAK.  The most excitement I had was when an elderly woman carrying shopping bags (from 7-Eleven?) fled at my approach and when some black dude mistook me for a cop.

The demarcation between scary and serene is often only as distant as the next block.