Seasports at the Marriot is a good op with nice boat, like you say they visit the reefs near them. If you have a car, Blue Gardens and Blue Wall can be a shore dive from the Blue Bay resort, 10 guilders (Naf) gets you in and your first tank. Nice facilities and resturant, beach, pool,the wife will like it too. To dive mushroom,cave, ect two options, water taxi is cheap, but he just drops you off and arranges a time to pick up... scary
Sunset Waters has a couple nice boats and just a 10-15 min ride to the sites, good OP, didn't care for the food at the Resort there, decent beach. I haven't dove their house reef yet. Habitat is another option for some good house reef diving, although the stairs are a hard on an old fart. LOL Drive and dive, pick some tanks up at Sea sports, head to the water..... lots of good shore diving, but most lack rinse tanks and showers, rental tanks/weights ect. another option, the-dive-bus.... picks you up for a day of shore diving, no lugging tanks, gathering food and drinks... Mark and Suzy are nice folks... I haven't done that route, rather met them and made the eco dive and cleanup party with them.
I have a few photos posted on allenhost, click the link in the sig. I think there's a couple of the marriot. Cant go wrong with them, nice hotel. Holiday Beach is another option, a bit cheaper, older, but nice and clean, good house reef, less on the diver facilities though he has tanks and rental gear. Anton is a hoot! Shoot me a PM if you have any specific quiestions I can track down for you.
tony