We have found a restaurant (several locations) here called Wahaca, that we like as a restaurant and I would call it a restaurant with a Mexican influence, but not a Mexican restaurant, per se.
I started with a Chelada - and was served a salt-rimmed glass with about an inch and a half of fresh lime juice in it, and a Negro Modelo. In goes the beer, and it was delicious!
http://metro.co.uk/2012/06/26/wahaca-mexican-food-at-home-thomasina-miers-cookbook-review-480989/
Beef tacos with a strip of fried cheese on top - yep, cause everything in life could be made just a bit better by adding fried cheese.
Salmon sashimi tostada- see what I mean about loosely applying the term Mexican to this food? Really tasty though!
Before you wonder how I ate all that food, I shared it with Georgia, and chris snaked a few bites too.
Sadly, the service was terrible. The waiter had to reorder Georgia's juice and a couple of our dishes because they never arrived. Service is not something that is commonly exceptional here, but it is a lot better than it used to be. Still, when we encounter particularly poor service, it is disappointing. The server was really nice, just didn't follow up and make sure our food arrived as ordered and whether we needed anything else.
Would I go back? Probably. The food is pretty good and their other locations have had good service.