I would recommend finding a range that rents pistols to try out. If you don't have a shooting background, you could start with small caliber .22 or .25, to get the basics down. A good instructor will work with you to develop the good habits you will need to succeed.
Once you have progressed to the point of knowing what to expect, the feel of the weapon, etc. Move up in caliber size, different pistols and pistol types have different shooting and recoil characteristics.
Ideally, it should fit your hand well, and be fairly balanced. The balance is something to look for in drawing, aiming, and firing. When you find a pistol that feels good the whole way through, you've found one that you can have confidence in.
Confidence and practice is what makes a good shooter.
I know there are ranges in Atlanta, but the times I've been there I never went to any