You should check out an Island that barely gets mentioned: St. Lucia. One of the prettiest islands in the Carribean. It's not the place to go if you are into the party all night scene, but it's a great place to visit. You won't see better scenery anywhere else IMHO.