I travel a fair amount and get to frequent a number of shops. Almost every place is special and unique in their own way. I've met lots of great people along the way as well.
Here are some of my favorites:
Casa de Montecristo. Simply the Mecca of cigar stores and lounges.
Town&Country (Michaels) cigars in Euless,TX. Great staff, selection and clientele.
Coronas (all 3) in the Orlando area. Impressive stock and decent prices. The Lake Mary location is also close to my house.
The Angry Moon in Palm Beach Gardens. Killer live music and wonderful scenary at night. Good selection. Have held many post customer meeting debriefs here.
Outlaw South in KC. Huge lounge and chill area. Hit it at least once per year.
Stogies in Houston. Munky's place.
Ol' Times in Casselberry, FL (Orlando suburb). Owner, wife and son are very knowledgable and leave you with a family like feel. Lounge area is extremely small but prices and selection make up for it.
West Coast Cigars in San Jose. Shop is an old house. Good selection and knowledgable staff. I just like this place.
Burns North in Chattanooga. The downtown location is pretty good too, but I just dig the old barber chairs at the North location. Great staff too.
I could probably list 6 more great places but I will stop now.
Oh, did I happen to mention Casa de Montecristo? The VIP lounge is most incredible!