I have friends who live in Miami (they are in the military) and they HATE Miami! They complain about the traffic and high crime rate. Truth be told, I will stay right here in central Alabama and put up with the religious conservatives. Too many friends and family around for me to leave.
Florida is pretty nice. I live in Jacksonville, which is very religious, so I wouldn't recommend my town. But, I went to college in Tampa and lived there for ten years and loved it. The Tampa bay area is nice for someone who is not religious, especially St. Pete and Clearwater. And the weather is nice and warm. :)