I discovered Teamwork Barbering while walking through the Hanna Building after I just moved in to the adjacent apartments. The barber, Chuck, is a very nice man who has been cutting hair downtown for more than 40 years, and can cut any type of hair the way you want it. He uses a straight razor to shave the back of your neck and your face. No complaints at all and was very happy the way my hair looked. I have been coming back ever since for several months now. On weekends he even brings donuts! And there's coffee there too. Chuck is a great barber who knows how to cut hair and is also very knowledgable about the Cleveland area and is great to talk to. Highly recommend for a perfect haircut.
Cuts are $18 and add a wash for $22.
The barber shop is not visible from outside, you need to enter the Hanna Building and take the elevator up to the second floor - it should be right around the corner.