The best thing about Mexican food is that if you like the basic ingredients you really can't go wrong, but El Maya puts them together in many tasty dishes.
Although generally very crowded around lunch and supper times the service is rarely slow and the food is consistently good. The prices are competitive.
I highly recommend the nachos, which are top notch, and the the fajitas, which are great to share with a companion, and plenty to fill up two people.