I have been a regular at Shawn Paul Salon for probably a year or two. The stylists at this salon are 100% a cut above (pun intended). Megan and Lauren both have cut and colored my hair and they're both fantastic stylists and ladies. Even if you just want a change, these stylists are truly professionals that will give you an awesome recommendation. You can tell the Salon gives the stylists the freedom to customize the entire experience for the client and it's amazing. While you wait for your color to set there's tons of candy, a puzzle to work on, and lots of awesome local businesses gifts that you can check out.
Shawl Paul himself is an awesome dude- both his interior design sense and how he manages the Salon.
I also HIGHLY recommend ditching the nail sweatshop you're currently going to and getting a pedicure or manicure from Lily- she rocks. I have the most ticklish feet ever and she knows what she's doing!