Been going to the same hip Japanese woman since I moved to the city 4 years ago. 3 salons later, she owns her own place. She's extremely good, I've recommended her to several dudes on here, heard good things back from them.
Her name's Kanae:http://www.coquelicot-hair.com/
Can't recommend her enough. Think attractive, Japanese Edward Scissorhands with style. More skill with scissors than anyone else I've ever seen: a Japanese craftsman's sensibility, not a gay Euro's flamboyance.
She charges about $45 for a shampoo and cut.
If you want more info, PM me, I recommend her without reservation.