MHomerM - hierzu kann ich dir ein paar Vorschläge machen - im Rahmen des jährlichen HT-Usertreffens auf der Insel hat unsere absoluter Mallorca-Spezialist und Bewohner der Insel Bernat immer seine Insel-Geheimnisse ausgepackt.....lies dir einfach mal die ganzen Reisetipps durch, vielleicht ist ja was dabei, was dir gefallen könnte - liegen aber nicht alle am Meer, siehst aber dann selber:
hier
hier
hier
hier
hier
hier
hier
Ansonsten war ich auch mal außerhalb des UT mit Bernat unterwegs und dort sind wir nach Porto Colom ins Port Petit....und danach in einem mittleren Beachlokal in Can Pastilla - schräg gegenüber vom Puro Beach Club, direkt an der Meeresstraße.....weiß aber nicht mehr den Namen des Lokals....