I have used Dive Safaris they are located in the La Palapa marina in Simpson Bay.. Recomend you book early they seem to fill up pretty quick.. Not sure about their other shop in Philipsburg as they cater to the cruise lines I think.
Enjoy the trip...