I live in Palo Alto, CA but whenever I go to Vegas, I always make an appointment at Diva Studios with Jessica Sebresos. She always does a wonderful job with my hair and color (when I do color it).
I've been going to her for years and recommend her to everyone I know. Everyone tells me how much they enjoy the experience afterward.
She is also great for men because she's great at picking out the best hair styles for her clients and showing them how to maintain it.