Me Gusta Cafe is a small, cozy Mexican cafe with a friendly owner who speaks some English. The corn chips are freshly cooked, and food is always fresh and delicious. It's important to communicate that you don't want cheese, sour cream etc, but then getting a vegan meal is no problem. To find it, go to Starbucks and ask directions from there (it's just around the corner).
Cons: limited vegan menu, but enough for ameal