While I mostly agree, you should give Curacao a try. Playa Porto Marie is just about the ideal shore dive. Beautiful beach, full service restaurant/bar, clear warm water, pretty fish and coral, interesting reef structure..
Dive, lounge, dive, diner drinks and sunset. Oh yeah tanks on site, no...