Bonjour Xavier,
Pour les hébergement à
Santorin je ne peux pas trop t'aider, cependant pour ton hésitation entre
Naxos et
Paros je peux te donner mon avis sur
Naxos ayant été labas une dizaine de jours en couple il y a 2 mois.
Naxos est facilement accessible avec bon nombre de ferry.
C'est une île avec beaucoup de plages si vous êtes amateurs des eaux turquoises et des plages calmes je vous conseille fortement
Naxos (Agia Anna, Alykos sont des plages a voir).
Si vous aimez partir à l'aventure ou visiter, le top est de louer un deux roues, quad ou une voiture et de sillonner l'île (j'ai conseille quad ou voiture), il y a de beaux endroits à visiter, quelques sites archéologiques, le musée de l'olive, et plein de petits endroits magnifiques sur lesquels on est tombés par hasard. Pour finir la journée diner sur le port avec des prix accessibles et des plats de qualité (je conseille un dakos au restaurant Meze², plats très bons carte en français si vous ne vous y retrouvez pas en anglais). Il y a pas mal de choses à faire et à voir et en 4 jours vous ne trouverez pas le temps de vous ennuyer.
Bonne soirée