I would second St. Kitts - was there when it was being built, about five years ago, so it should still be fresh, but with all the kinks worked out.

St Kitts is lovely, and you must do a day trip on the ferry to Nevis during your stay.