My favourite Caribbean destination is Coco View Resort in Roatan. The diving is "standard" Caribbean diving (i.e. there is some coral but it is not as plentiful as the South Pacific, there are no large animals), but the resort is geared to diving as much as you want, and it's relatively inexpensive. You can catch a direct ~3 hour flight to Roatan from Houston or (I believe) Atlanta.
About $1100 will get you airport transfers, a room for a week, 3 meals a day plus unlimited coffee, water, and lemonade, up to 4 boat dives a day, plus all the shore diving you can do 24/7. Guests get a dedicated dive locker area steps away from the boat, and the gentle sloping beach for shore entries is less than a minute walk away. Oh, there are two walls and a 60 foot wreck on that shore dive. CoCo View has great camera rinse tanks both on the boats and at the dive lockers, plus an on-site camera pro and dive shop should you need them.
Finally, the resort can hold about 50 or so divers, and does not allow children, so you tend to get more serious divers and few people that come just to party.
Where ever you decide to go, have fun!
-Gina