I've gone to Mary Sawyer at One Step Ahead for several years. A friend came from Ohio and needed her hair done for her wedding, so I sent her to Mary. The hairdo was fabulous, my friend was delighted.
There are a number of men and women barbers here. The cost is about the same as other places, and offers a fairly good quality cut.
Best place around to get a haircut. I've been going to Tom since I was a little kid.
www.EastBarberShop.com is the BEST Barber Shop in the Asheville, NC area by far :)
Lori has her shop here too. She is very good.