We stopped in sort of early before we headed to the airport to have a smoke and relax. The place is easy to find off Mill Ave (sandwiched in between El Jefe and Devil's Diner). When you walk in you won't find a separate humidor, but instead the whole store front is a humidor! I have never seen that, but it worked. They have a wide variety to choose from and the guy working that morning was friendly and helpful.
We opted to smoke outside on the patio, but they also had the option of paying $3 to sit in their lounge. I like the place, I come back if in Tempe!