This is the second time I have been to Mai Salon. I chose John Vincent both times as he had good reviews online, and was satisfied with the result. The other stylists also seem great from reviews online but can't say from personal experience.
I got compliments from colleagues after the first time I went there. Another thing to note, they always have interesting/relaxing music on in there. Very relaxing overall.