Kaya is a gem! I moved to Las Vegas last year, and was so sad to leave my hairstylist (Dina at Trim in Venice, if you're looking). I looked around a bit and decided to try Kaya first, since it's close to home. I've never gone anywhere else in Vegas.
This last time, I decided I wanted to chop my very long hair to chin length. I haven't had short hair since I was a kid, so I was nervous. I scheduled with Kristin, and she did a phenomenal job. I absolutely LOVE the style she gave me, and she was cool, too!
Prices are about the same as any decent hair salon, around $50 for a haircut, $75 or so for highlights. If you get Kristin, it's more than worth it! (Can you really put a price on a great hairstylist, though? Really?)
Kaya also has some really good products for hair. There's a spa inside as well, though I haven't tried that out yet.