Hi craracer,
Here is your criterea:
This is my criteria: 4-5 star, all-inclusive, not more than 300 rooms, more than 2 dives/day, on the beach, prefer the dive shop to be at the resort but not set in stone, great food, relatively quiet, preferably no kids.
Not to: Jamaica or Mexico.
I have been reading the other posts, and have a few other thoughts on resorts. All of these have 3 boat dives a day (weather dependent) and are romantic settings for an anniversary. they are not large "resort type" places like you have been at in Mexico, but they are very nice none-the-less.
The Little Cayman Conch Club Condos mentioned before are very nice. The Little Cayman Diving is exceptional, especially Blood Bay Wall area, and there are some good specials going on there, as it is lower season in Sept. It is a great time of year to dive the Caribbean for warmth and calm waters, UNLESS, there happens to be a hurricane. Not likely, but it is hurricane season. Just lead a group there last November. Lucky me!
Little Cayman Resorts, Cayman Islands, Caribbean
I would also suggest Anse Chastenet in St. Lucia. I have not personally been there, but would like to someday! This is an exotic resort with a nice house reef and boat diving, too. It is all-inclusive and have heard it has wonderful food, drink and ambiance.
ANSE CHASTANET RESORT St Lucia, Caribbean's best romantic resort
Curacao has a larger resort-type property, Breezes, which is all-inclusive, as well. We stayed there before it was Breezes and found the house reef to be good and much to do or not to do at the resort. I believe they have an afternoon boat dive, too.
Breezes Curacao
Let me know if you have any other questions, craracer! Happy 2nd Anniversary!