Fledgling Snowbird - Where Should I Go?

I am considering spending from 2 to 4 weeks this winter in a warm climate. I am looking for suggestions for nice (and affordable) locations in which to spend this time. I know Florida and Arizona are popular, and surely there are others, both in the States and south of the border.

Please feel free to suggest specific locations and the particular attractions that would draw me there.