When you are in Sint Maarten, have a look at Adventure SNUBA.
This high quality tour is offered as a shore excursion by Royal Caribbean and Celebrity and is totally worth it. If it is not offered on your ship, try to book directly with the tour company and they will figure it out for you and get you on their tour. worth it! SNUBA Shore Excursion in Sint Maarten