Hallo Athena79,
willkommen im Forum.
Ich würde mich in diesem Fall in der nahen Umgebung von Ciutadella umsehen, z. B. in Sa Caleta / Cala Santandria. Ab dort ist man fix in der Stadt, die ja nun wirklich schön ist und wo auch Mitte Oktober usw. alles geöffnet ist.
Werdet ihr einen Mietwagen nehmen ? Falls nein, mit dem Bus ist man z. B. ab Sa Caleta sehr fix in Ciutadella, zu Fuß ist es aber auch möglich (google maps sagt 2,7 km).
Käme auch ein Apartment in Frage ? Dazu findest du so einige Angebote in dieser Gegend. Ich war 2015 im Prinsotel La Caleta, wo es neben Zimmern auch eine größere Apartmentanlage gibt. Hat mir insgesamt wirklich gut gefallen. Ist natürlich Geschmackssache.
Ab dort auch gute Busverbindungen zu den südlichen Stränden (z. B. Cala en Bosc).