A five minute drive away from Medano beach (Mango Deck, Casa Dorada, Bahia Hotel) toward San Jose del Cabo and across the street from Costco is "El Ameyal". Huge signs outside read "Vegetarian Restaurant".
The restaurant is in the middle of the hotel, next to the pool and the spa under a big canopy. The waiting staff is very nice and accompdating and the music serene and inviting.
The executive menu is a steal for this area. For only 89 pesos we had a four-course meal of cantaloupe carpaccio, oatmeal and vegetable soup, stuffed portobello with salad, and dry fruit. We came back the next day and had a different four-course meal with tavos and pozole this time. We came back a third time for dinner this time. There was no set menu, so we ordered a la carte. We had awesome plantain ceviche, a mushroom dish and a brick oven pizza with veg chorizo and lots of veggies.
Although some of their dishes have dairy, there are tons of vegan options. We truely enjoyed this eating experience and would recommend it to anyone who wants traditional Mexican food sans the cruelty.