I can't really tell you about Mara because we haven't gone on our trip yet. As for the Pizza question, that question has been asked before. I don't think you can do it, but don't quote. Usually the sides are french fries or ask for substitution...
Not liking couscous? or lentils? I think the Shrawma platter does not have lentils, but I could be wrong. I have seen pictures of the platters, and it didn't look like lentils, but I could be wrong.
Cosmic Rays' doesn't look too bad either.
The Saussagola (spelling?) doesn't bad either, but I'm not fond of ribs or BBQ. My DH is though.
Yakitori house doesn't look bad either.
Cantina de San Angel has possibilites as well.
See, our family eats and likes a lot of non traditional American food, so we may not be the best judge.