You forgot to mention Mink's on Delk Road --- great staff, decent selection.

You can also drive out to Douglasville (about 25 minutes east of Atlanta on
I-20) and check out Arbor Place Liquors --- not much exclusive stuff, but a
little bit and they will be happy to order anything you need (if they can
get it). I drive from Birmingham about once a month to buy Port and am
always satisfied.