You may want to check out Corona Cigar Company's world headquarters. They have a lot of brands in stock and also have a cigar lounge where you can enjoy your smokes. I've never been personally, but my dad's recommended it.

Here is a mapquest link.