I heart Modern Salon.
An amazing value - got a great haircut and a relaxing (didn't realize that was possible) eyebrow wax here yesterday... only $65! Lesley gave me the exact haircut I was looking for, all while fixing the goofy layers I was growing out from my last busted haircut. The service was fantastic... as long as I am in Charlotte, this is the only place I will go.
Tip - they do not let you put tip on the credit card, so make sure you have cash with you!