I went to Florida last November and had a great time.
Make sure you rent a car though.
We did Miami / Orlando and the Bahama's.
The cruise to the bahama's was so much fun and if you don't go drinking all day like we did it's pretty cheap.
If i would go to Orlando again i would stay closer to...