Jag tycker att ni ska ta en sväng till Antiparos, där finns en mysig (liten) stad att strosa omkring i och det är väldigt fint.
Något som kan vara lite speciellt på Antiparos att uppleva är droppstensgrottan som ligger under jorden, häftigt och jag tror även barn uppskattar det.
Jag vet inte om det går båtturer direkt från Naxos dit... men det går från Parikia på Paros (tar inte alls lång tid mellan Paros och Antiparos) och från Naxos till Paros borde det ju gå en hel del färjor.
Det är mitt bästa tips