Bonjour,
J’ai fait plusieurs séjours sur ces îles et j’ai un blog qui vous donnera plus de renseignements, notamment les lieux de villégiature. Ce sont deux îles très touristiques à cette époque alors vous ne manquerez pas d’animation!
Outre les hôtels, la possibilité de louer un studio/chambre dans un petit complexe tenu généralement par des Grecs est très répandue; cela a beaucoup plus de charme et avec généralement plus d’espace et de confort pour le même prix qu’une chambre d’hôtel (le ménage est assuré quotidiennement comme à l’hôtel pour se sentir vraiment en vacances 
)
Il existe des hôtels avec piscine mais je ne les fréquente pas, préférant la mer. Le fait d’avoir une piscine fait aussi grimper le prix de la nuitée, mais avec un budget de 70E par nuit, vous aurez du choix (voir Booking.com pour vous donner une idée de ce qui est devriez avoir du choix).
A Naxos, Agia Anna (15 min en bus depuis le port) est un bon point de chute avec de superbes plages à proximité et toute l’infrastructure touristique nécessaire.
A Paros j’ai beaucoup aimé Alyki au sud (Evita Apartments) bien que la plage à proximité immédiate ne soit pas la plus belle, mais tout à fait OK pour une bonne baignade. Vous pourrez explorer d’autres plages en bus local.
Ces 2 îles ont un très bon réseau de bus local (je n’ai jamais loué de voiture).
Cordialement,
Syd’