I have been to Maya for a few times, started a year ago. It all started from reading reviews and decided to give it a go! And glad i did!
Overall experience:
Consistently positive. Nice people, and good cuts for the price. You definitely need to call ahead of time.
Hairdresser:
In the past, I went with Michele but she recently left. So I was recommended to try Daisuke who replaced Michele. He is SO nice and polite. He took the time to wash my hair and massage my head which Michele never did... (but she was too busy so it was always someone else doing it for me) Daisuke was very careful with the cutting yet fast. I didn't have to show him a picture he understood me well (I spoke in English).
So I would reco on trying Maya - and even Daisuke (Show the new guy some love! :) )
Note / update on the cost:
They increased their prices when I last went...back in April.
Women cuts - $30 Mens cuts - $17