I know it's a little bit of a drive but go I-20 west to Douglasville and you will find what I believe to be one of the best dive shops I have ever been in and I've been in a few in the Atlanta area!
It's called Leisure Aqua Sports..6716 Broad Street and I do have to admit I did start my training at this shop and am now one of the matainance techs[the other one is the owner] and am now wrapping up my dive master there but this place is all about diving !
It's a NAUI shop but the training goes beyond naui standards,it's a shop geared for cave and tech and everyone you'll meet is there for you. We have alot of fun in our classes and check out trips ,safety is #1,and no matter where you got you gear,Herb will gladly service just about anything that you can still get parts for.
If your looking for a huge retail outlet this ain't it but if you looking for a great group of divers then this is your place!!!!
O.H. by the way welcome to Atlanta.