We always return to Sand Dollar. The package with vehicle and hot buffet breakfast every day can’t be beat. There is also a naturalist on site, who leads dives and provides inventory training for the REEF project.
Also consider splurging on a dive with Dee Scarr (google Touch the Sea). On our last dive with her, she took us to an unmarked spot at the edge of town. The dive was awesome, and ended with a flotillla of eagle rays feeding in the sand at 10 ft.