Since I also live in GA, one of my considerations is always "where can I get a direct flight on Delta". Also, alot depends on your budget and what you like to do when you're not diving (e.g., do you want a lot of night life, casinos, restaurants or do you prefer a quiet, more isolated place)... that kind of info would make the advice more meaningful...
But based simply on what you said, I would recommend Turks and Caicos. One of the few places in the Caribbean that has world class diving AND world class beaches. It's a little pricey though... but to me, it was well worth it. In fact, I can't wait for my next trip.