I've been going to Maya religiously for 3 years now. I have never been unsatisfied with a haircut. I don't get anything fancy, but they are skilled at what they do. I have fine Asian hair, and they know how to layer it nicely.
It's $30 for wash, cut, and style. Not bad when I go here almost every two months.
I've had almost all of the stylists. I really liked Daisuke, he was efficient and through. I speak English and just show them pictures of what I like. If you want something more specific, then bring a photo.
The owner gives you a juice box while you wait, and will hang your jacket for you. I enjoy reading the Japanese magazines while I wait. And normally I don't wait more than 20 min if I'm a walk in. I suggest you make an appointment and bring cash.