Hallo Wauzi,
ich könnte Euch ein kleines Hotel direkt an der schönen Badebucht Cala Mondrago empfehlen, nur wenige Schritte vom Meer entfernt. Das Hotel heißt Playa Mondrago, mußt Du mal ein wenig im Internet googeln, ich glaube, es gibt nur einen Veranstalter, der es anbietet. Genau vor dem Hotel gibt es eine Busverbindung in die nächsten Orte.
Da wir schon öfter auf Mallorca waren - aber die letzten Jahre (bedingt durch unsere Kinder) in AI-Anlagen, haben wir uns vorgenommen, unseren nächsten Urlaub auf Mallorca auch dort zu verbringen. Es ist ein kleines Hotel, daß Du mit Frühstück oder HP buchen kannst, es gibt dort auch 2-ZI-App. zu mieten - ist eher einfach, aber sauber-. In der Badebucht gibt es Tretboote mit Rutschen dran - war für unsere Kinder ganz toll ! Ansonsten ist es ein wunderschöner Strand, es gibt dort auch ein Restaurant/Bistro, zum Kaffeetrinken oder Essen. Manchmal sieht man besonders schöne Yachten dort ankern, die dort zum Essen hinfahren.
Vielleicht ist es ja etwas für Euch. 
Grüsse
Dagmar