I have a $150 United Airlines voucher I have to use before the end of the year, so I was actually mulling this over last night. My criteria? 1. Warm. 2. Cheap. 3. Can be done in a weekend (i.e., leave NYC on Friday night, return Sunday night). New Orleans seems to fit the bill! I've been there a couple of times already, but not post-Katrina. More than anything I am interested in seeing the ongoing recovery effort, in particular, Brad Pitt's cheap modern houses! There's an Iron and Wine show at the House of Blues that I was interested in seeing but it appears to be sold out!
Anyway, I'd also be interested to hear what anyone else comes up with...