I've been to The Mexican Hat several times by now and it's getting better each time.
The staff is really kind and friendly and the food is really tasty.
You can order more or less each dish with meat, vegetarian or vegan. If you go there, you have to try the vegan "cheese". So delicious.
They keep adding vegan dishes to their menu, especially deserts (like vegan brownies, yummy!).
Cons: don't take EC cash or credit cards