Ein anderes Hotel kann ich dir leider nicht empfehlen, weil wir uns diese nicht wirklich angesehen haben. Waren mit unserem vollauf zufrieden und fliegen das nächste Mal wieder in dasselbe Hotel.
An Stränden haben uns die meisten ziemlich gut gefallen. Nur war uns Son Bou und Punta prima etwas zu überlaufen und zu stark vom Tourismus erschlossen. Ansonsten kann man auch gegen diese Strände nicht sagen, sie waren wirklich sehr schön.
Gut gefallen haben uns noch die Strände, die nach Punta Prima kamen, also Cala de Biniancolle, Cala Torret, Binibeca bis hin zu Cala´n Porter. Top Favorit war Sa Mesquida. Aber wir haben während unseres Urlaubes nicht alle Strände angesehen und es gibt sicherlich noch viele tolle Strände.
Nicht so toll fanden wir auch die Gegend um Fornells und eben bei Ciutadella.
Empfehlenswert sind auf jeden Fall Ausflüge nach Mahon, El Toro, Alaior und bei Ciutadella gibt es einen Leuchtturm, wo man einen super Ausblick auf das Meer hat und schön in den Klippen rumkraxeln kann 
Aber ihr werdet euch sicher oftmals spontan entscheiden, wo ihr halt macht, weil es so viele schöne Ecken gibt.
Sag doch mal bescheid, wenn ihr euch für ein Hotel entschieden habt.
Lieber Gruss,
red_latina