Solid 4 stars. I love it when a place has really gotten their gears greased and knows how to do their food in the most efficient manner. Mai is located in the Ayrsley shopping center - hang your first right after turning in off of Tryon. The parking lot has a weird flow to it, but it's one way and it seems to have a good amount of traffic in it. I went on a weekend afternoon so people were out and about.
Promptly greeted and seated... the dining room has a lot of tables and booths in the perimeter. We didn't go at 'peak' hours, but it was nice to have a quiet dining space and attentive service, but something tells me they can move people in and out of here pretty quickly.
I was craving sushi that evening and went that route, but my friend ordered a meal (salad and drink). Pretty impressed that the sushi didn't take that long to come out along with my friend's entree. One pound of wasabi and a lot of soy sauce later... I was a happy camper. I ordered the Sumo Roll, Spicy Tuna, and a Salmon roll... yeah I was a little greedy that night.
Overall, I will definitely come back and try there other offerings... judging by the extensive menu (it will take a couple visits) they have a lot going for them.