I've been to 3 or 4 mexican joints downtown where i work (all for work related lunches) i think mezcal, pepe and chelas, arturos, can't remember the other. I'd guess mezcal was probably the best of the group. Another place on fairlawn and 29th-ish? Recommended to my wife by a girl she met. Overcrowded and typical uninspired tex-mex. My wife also got some food from a 24 hr taco joint. Don't know the name, but it was certified dog food I think.
I laugh at the taco johns recommendation, but so far it's probably close to the top.
As for steak or burgers, I'd rather cook them on my grill.
I am excited to hear the chinese place is open though. Will definitely check out