Wir hatten mal in Santanyi eine Ferienwohnung, war für vier Personen geeignet und modern eingerichten, mit allem nötigen Komfort. Große Terrasse mit schönem Ausblick, ist aber auch etwa 5 Kilometer vom Strand entfernt.
Ansonsten könntet Ihr euch doch auch mal auf Menorca umsehen. Da gibts vermutlich etwas mehr Auswahl an Unterkünften, die zu euren Vorstellungen passen.