Either St Maarten or St Thomas (I forget which one but ship guide should show you).
Snorkel trip to Trunk Bay St John Island
It's a lovely day trip and not to be missed!! If you want to swim too far from shore though, you need to be a good swimmer..Water is gorgeous!! Scenery awesome. Be sure and take your own snacks and drinks from the ship.