This is truly a winner. Go to Virgin Gorda and go to the Baths. It is the best. Go a couple of google searchs for "Virgin Gorda Baths" to view what it looks like. This should be a tour option you can arrange through the ship. I generally stay away from ship sponsored tours, but the logistics of getting there is easier if arranged by the cruise line. It is the most unique beach experience ever.