Do not discount Hugo's. This is an higher end resto known for its delicious authentic Mexican food (supposedly George Bush Sr's favourite restaurant). Their menu is primarily meat but they have a whole page of their menu dedicated to vegetarian options (also half the price of the meat dishes). Vegan options are listed on their printed menu (not online). Most have cheese but they were really accommodating to make my meal vegan. Their veg platter plate was delicious. I had to swap a few items but I loved the fresh veg options. Of note, their refried beans are not vegan but if you call in advance they can make a vegan batch for you (they told me it would take a 30 minute lead time). Recommended.