My sister, Heather, works at a salon in Mesa (Gilbert and Brown Rd) called Tantrums and let me tell you, she is AWESOME! I constantly get compliments on my hair. She really is a wonderful hairstylist and has been trained by the best in the business. Her boss selected her to be flown out to New York over the course of several months to be trained extensively in cutting hair by some of the best. She also works part-time for Goldwell, a company that sells hair color, and they have trained her in using the hair color the best methods possible (come on--she was trained by some gay guys from Europe. That's gotta be good! :)
I hope this helps and I don't think you'll be dissappointed. Call Tantrums @ ###-###-#### and make an appointment with HEather. I will say that she and the owner are the highest-charging stylists at the salon. Her boss recently asked her to raise her prices to match his because he thought she was worth it, so it isn't cheap. But you get what you pay for! And I think $50 for a haircut sounds about right (but I get the family discount, so I don't know exactly).