Regarding the Mexican food conversation, if you think that Mexican food is just gooey cheese and beans and sauces, then that is proof you haven't experienced the full range of Mexican food. It can be much more than that . . . much more.
With that in mind, I ate at Zocalo's at 2515 Main just tonight after seeing it a few weeks back.
http://www.zocalorestaurant.ca/
I was really impressed. It was slow tonight so I can't really judge service. Our server was great, and the drinks and food all were great. But I can't speak to how it would be on a busy, full night.
But based on our impression tonight, we'll definitely go back. I hate a salad of grilled vegetables (corn, squash, and prickly pear / paddle cactus) with a small bit of cheese and an agave based dressing. Then a Pork dish cooked in a mole-like sause with soft tortillas. My partner had chicken tacquitos with a little green salad and fresh avocado-based sauce. All were quite decent, reminded us of some of the little modern Mexican places we've been to on the east coast of the US.
There were several other dished I'd like to try, including some seafood dishes. Prices were reasonable, and the atmosphere was cool. They have live music most nights, but nothing this evening.