Bonjour,
Alghero me semblerait un bon choix, c'est une ville qui a beaucoup de charme, avec une belle offre au niveau du logement et de la restauration, plein de belles plages à proximité (surtout vers le nord et l'ouest de la ville), et c'est aussi un bon point de départ pour des excursions dans le nord et le centre de la
Sardaigne.
Évidemment, cela peut dépendre aussi de votre lieu d'arrivée sur l'île qui pourrait en être assez éloigné.
La Maddalena n'est joignable que par ferry, ce qui pourrait être un peu contraignant, même si la cadence est élevée et le prix de la traversée assez raisonnable.
Olbia et
Cagliari sont plutôt de grandes villes (toutes proportions gardées) moins agréables qu'
Alghero pour un séjour prolongé.
Parmi les endroits que vous n'avez pas cités, vous pourriez envisager aussi
Castelsardo,
Bosa,
Oristano,
Sant'Antioco ou encore
Dorgali /
Cala Gonone.
Bon séjour en
Sardaigne.