Sono stato a Paros una decina di anni fa. Comodamente raggiungibile con il traghetto diretto dal Pireo in 5/6 ore in notturna.
Bell'isola, non troppo turistica (a differenza della vicina Naxos), grande al punto giusto per visitare le svariate spiagge e località.
Tranquillità e... mondanità nei centri principali se la cerchi.
Le Cicladi sono tutte bellissime (non conosco Milos), ad agosto è comunque meglio evitare (per il casino) Santorini e Mykonos.
Buone vacanze e buon viaggio.