In die regio heb je onder andere, als je van de Aziatische keuken en sushi houdt, Soy
https://restaurantsoymallorca.com/menu/
Vegetarische sushi en tempura en hoofdgerechten met soja. Erg goede bezoekerscommentaren over Yaya
http://yayas-calador.com/ dat een aantal vegetarische tapas heeft (zie menu), salades en een risotto (risotto lijkt me wel het internationale vegetarische hoofdgerecht te worden zo stilaan). Beide niet zelf bezocht, overigens. Denk dat de echt vegetarische restaurants eerder in de hoofdstad zullen zijn.
(Happycow laat je soms ook wel adresjes ontdekken)