Welcome to the Caribbean.  I've spent a lot of time here, basically circling Cuba, and mostly on the Big Ships...Here you can see a couple of them in St. Maarten (I think they are the Mariner and Explorer). 

Some of the nicest beaches can be found in St. Maarten and St. Thomas (especially St. John's).  Here's a sample