I was there three years ago and dove with Dive Safaris. They do a great shark dive. They don' t release a bait ball, but instead, the divemaster feeds each shark. We had about a dozen 6'-8' sharks swim all around the divers. We also flew over to Saba for a day and dove with Sea Saba. Great operation. They arranged a driver to pick us up at the airport. Flying into Saba is a thrill, to say the least.
While doing the your surface interval on St. Maartin check out the bars at the end of the runway at the airport on the beach. Very entertaining. The diving is much better on the Dutch side, than the French side.