We relocated to Florida 15 years ago this year and we have never regretted it! It is the BEST thing we ever did!
We lived in Rochester, NY for 6 years before our move and we just sold our house, quit our jobs and moved.
Of course, I will say that we moved in with my Mom for 9 months (she lived in Orlando) and my DH got a job within a month, and then I followed suit a while later. We built our own house and lived in Orlando for 5 years. Then my DH was transferred with the company (Eckerd Drug Co.) to Tampa Bay area, where we've lived for going on 9 years. I've worked for Eckerd for the past 7 years. (I wouldn't apply for Eckerd now, though, as JCPenney is trying to sell us and everything at Eckerd is very uncertain).
However, Florida is THE BEST! You wake up to the sun just about every day of the year and it's very uplifting.
Good luck with your decision.