I like Tobago. Usually good availability and it's south of the normal hurricane track, so hurricanes are much less of a concern. It's not too small, so there is more than just beaches and palm trees there.

Villas can also be great value at that time of year.