Das Restaurant Randemar befindet sich in der sogenannten „Hufeisenbucht“ und ist in einem schönen ursprünglichen Haus untergebracht. Seit mehr als 20 Jahren ist es eines der beliebtesten Restaurants auf der Insel. Die Besitzer sind die Designerin Cristina Egurrola und Toni Oliver. Den beiden ist es wichtig, das es ihren Gästen an nichts fehlt und das alte und gute Traditionen weiter geführt werden.
Hier bekommt man typische Spezialitäten aus Mallorca. Der Chefkoch Alex Viada ist ein wahrer Künstler für diese Gerichte. Hier fühlt man sich wie in alte Zeiten versetzt. Man kann seinen Wein oder andere Getränke mit Blick auf das herrliche Meer genießen, auf der Terrasse, die man einfach nur als traumhaft bezeichnen kann. Das Restaurant ist bei den Touristen ebenso beliebt wie bei den Einwohnern Mallorcas.