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)...