I found Maduros using Yelp after having dinner in the area. I am in the process of relocating to the Atlanta metro so I don't have a great knowledge of the area yet.
This shop has a small but very well stocked humidor. The lounge is extremely comfortable with two TV's. The clientele seemed like mostly regulars who all knew each other. They were very welcoming to an outsider.
The lounge is BYOB and I have offered a drink on numerous occasions as I smoked my Arturo Fuente and chatted. I eventually enjoyed a brandy with some of the gentlemen.
I think I will likely be back and I'll bring a bottle of bourbon to add to the mix. Thank you for making the new guy fell welcome!