Genaue Adressen habe ich nicht. Allerdings gibt es ein kleines aber feines Restaurant in der Cala Santanyi; es gibt dort 2 Holzbänke direkt am Meer und das Essen ist sehr gut. Reservieren sollte man. Da ich den Namen nicht weiß, könntest du im Hotel Cala Santanyi anrufen (google die Nummer) und nach den Namen fragen. Die helfen dir bestimmt weiter. Das kleine Restaurant ist unterhalb des kleinen Kioskes auf der Seite der Bucht, wo auch das Hotel ist.
Ansonsten empfehle ich dir das Heft "Mallorca geht aus" zu kaufen. Dort bekommst du viele Restauranttipps, nach Regionen und Kategorien (wie Meerblick) geordnet.
Ein Bekannter war letztens in Cala Figuera und berichtete von einem super Restaurant mit phantastischen Speisen und super Meerblick. Den Namen weiß ich nicht; du müßtest in Cala Figuera dem Hinweisschild -es gibt nur eins-auf neuerbaute Chalets bzw. Häuser direkt am Meer folgen (geht rechts ab die Straße von Santanyi kommend).
Wohl ganz am Ende dieser Straße ist das Restaurant.
Viel Glück und wunderschöne romantische Momente wünsch ich.
Conni