Cuba?? Few days in Havana followed by a week or so in Varadero at one of the resorts. Some of the warmest water I've ever been in. Lovely people, great culture and fun.
We did it a couple of years ago and for your budget you'll be able to get a great break.