Fox Cigar Bar: has a great selection of cigars and booze. You can smoke indoor at the bar or outdoors on the patio. There are TVs on the patio. Very good service. Waitresses are on top of things. It's about 40 minutes southeast of Phoenix, though. So prepare for a drive.

Churchill's Cigars: They just renovated the place and now have a brand-new lounge. The walk-in will blow your mind!

Cigarking: Amazing selection. Try the Garcia y Hirsch line. It was rolled by Don Pepin for the owner. Ask for Joe. He will give you a tour and some free cigars, if you're lucky. Didn't have a chance to enjoy the lounge, but it looked cool.