You really need to come to Caliber.
If you are anywhere even kind of close by to the South end of Charlotte, this is where you need to go. I drive 1 hour and 10 minutes from my northern SC home to get my haircut and massage here, and it's worth the ride every time.
Great service, friendly professional staff, and a really nice location.