Restaurant Mirador de la Victoria im Norden von Mallorca ist ein Geheimtipp für die mallorquinische Küche und schwarze Paella mit Meerblick.