You won't find a better cigar shop in the downtown area. Good selection, great smoking lounge, and incredible service. I've been to other stores with a bigger selection, but the service and atmosphere here is head and shoulders above the rest.
I've been going here periodically for the past few years, and the guys behind the counter keep track of what repeat customers buy, and will recommend cigars that you'll like.
The lounge is BYOB, and you'll often find a few people up there that will bring you right into the conversation and make you feel at home. It's a huge improvement over other shops that have an "insiders only" feel.