I went on a cruise mid-November to the Caribbean and had the most relaxing time of my life. The unfortunate thing is that we were only docked for 4-9 hours at a time, so I could not really explore the destinations, but I did the best I could with the time allotted.
Here are a couple of shots:
View from a bay in St. Thomas.