New Orleans - perfect for a weekend.

Great music, great food, lots to do. Nonstop flights from NYC airports on DL, CO, and B6. Several Starwood hotels including the Westin and several W's.

You might especially check out the 2nd weekend in April (2 weeks before the famous Jazzfest) when they have the French Quarter Festival. Local musicians on numerous stages continuously throughout the French Quarter all weekend and it's all free (except for the food).