Mirador de la Victoria offers classic Majorcan cuisine in an airy setting with a terrace overlooking the bay. Vegetarian and vegan options are available.