Hej!
Jag skulle föreslå att åka billigt till Aten (finns jättebilliga flyg från Stockholm/Köpenhamn direkt till Aten med SAS tex för 1500kr-2000kr ToR annars kolla sökmotor momondo.se, bokasmart.se , flyresor.se osv..) och sedan köpa inrikes flyg till Paros (om ni inte vill åka båt - eller har pengar och vill spara på tid). Bor på Naoussa några dagar och sedan tar båten över till Naxos (båtresan tar ca 45min-60min och förbindelserna är bra). Ni kan sedan flyga tillbaka till Aten från Naxos. Inrikes flyg med Olympic Air är inte så dyra och du spara på tid- eftersom ni har bara 7 till 9 dagar. Både Paros och Naxos har fina stränder, uteliv, restauranger, mysiga gränder.