Orland has a very high crime rate, but you most likely wouldn't "live" in Orlando but one of the surrounding suburbs. Of those, some are nice some are shit holes.
The deal is you can't turn on the TV and watch the local news with out seeing them talk about this shooting or that one..
Just in Orlando in 2006-07 there were 242 gun related homicides and another 210 suicides by gun.
http://www.cdc.gov/mmwr/preview/mmwrhtml/mm6018a1.htm
Tampa has less crime from what I understand but honestly I look at most of FL as a 3rd world country. You have your "nicer" areas then you have the rest of it which is mostly shit holes.
The problem with FL, is because it's warm.. all the dead beats and assholes of America end up there.
Personally I kinda liked St Augustine, but I never actually lived there.