I really wish you would have seen New Orleans last year. It fit all the criteria you mentioned. :unhappy:
In the tropical vein I recommend Clearwater Beach in Florida, excellent beaches, good food, not over priced, great weather.
Out west I would suggest Scottsdale AZ. Its one of my favorite places in the winter. Beautiful Southwestern resorts, awesome food, great shopping and no rain. Not cheap, but not overly pricey either. You can spend as little or as much as you like.