South Florida. It rarely gets below 50 degrees. South Alabama isn't bad either but we do get days where the high stays in the 40's. It hasn't been below 32 yet this year.
This.
Avoid miami unless you speak spanish. Broward and Palm beach are OK and are the most expensive/luxurious/least affected by the economy, as are Tampa/St. Pete a close second. Orlando does OK, but that whole area is driven by tourism more than anything else.
It rarely gets below 50 as above. In fact today was a toasty 82.
Things to note:
1. It's terribly expensive here.
2. The spanish culture WILL take over soon.
3. It's balls hot for 6 months. Everywhere has AC, and if you are outside you are a moron. I mean BALLS hot. Like you go outside and between your front door and your car you are dripping in sweat running down your back, unrelenting sun beating down and never relenting OMG its freakin hot! Here the OUTSIDE of your windows fogs up. It's ungodly humid. We have bugs that drive lowriders and say "BUZZZZ muthafucka!"
4. Hurricanes. It's entirely possible everything you own will be blown away in the next CAT3-4 monster (I don't mention CAT5 cuz you won't be around to recover).
5. Best beaches anywhere.
6. Not much in the way of colleges, besides some BS fake schools (ATI, Art Institute, Univ/Phoenix, etc) , but UF and FSU and even the local community college is not too bad.