Einen Tipp für einen Badeurlaub kann ich Dir nicht geben. Ich bade nicht gerne. Dafür liebe ich Palma um einzukaufen. Eine wunderschöne Altstadt mit unendlich vielen kleinen Geschäften.
An Deiner Stelle würde ich mir ein Hotel irgendwo im Süden der Insel suchen damit Du mit dem Bus nach Palma fahren kannst.