In the Bahamas, if she is going to Nassau, use Stuart Cove’s. Some people feel they are a cattle car operation and "hurry" you in the your dives. I never felt that way. They also pick you up at the docks and get you back on time. Did I mention: Sharks!! Awesome!!
I didn’t dive in St. Thomas, so I can’t help you there.
I do question the 3rd place.. Is it somewhere called St. Martinez or the island of St. Maarten? If it’s St. Maarten, then I did some diving with Dive Safaris and had a great time with them. In fact my first ever, Discover Scuba was in St. Maarten. Neat little bay with some wrecks and a little yellow submarine. I even happened to be there the day they sunk the sub. The reason I ask about St. Maarten is because Nassau, St. Thomas, St. Maarten sounds just like most of the stops on a Royal Caribbean cruise I took in 2005.
Hope this helps a little bit.. Hopefully you’ll get someone with some experience in St. Thomas to help you..
Dale