I've always been skeptical about hair salons in malls, but The Cut Above at Promenade Mall has quite grown on me. I actually LOVE it!
The stylists are super fun, and prices quite reasonable--especially for my beloved blow dries. I usually go to Mary and Vivian--they're both excellent.
What I love the most about this spot is that I can almost always get an appointment last minute. If your stylist isn't available, there is always someone that will be able to fit you in. They also offer nail services, shellac and waxing. I also like that you can get your roots done (even if you're dyeing it darker) without getting charged for a full colour. Great spot.