Credo proprio che non si possa prescindere da Olympicair e Aegean (che, fra l'altro, ormai sono la stessa compagnia).
Direttamente da Roma mi sembra improbabile, non essendo Paros un'isola di tale frequentazione da essere servita da charter. Ma se qualcuno ne sa di più, si faccia avanti.
Comunque io non escluderei il traghetto, dato che i prezzi dei voli interni non sono teneri (ho fatto una simulazione Atene-Paros e siamo sui 200 euro a testa). A seconda dell'orario in cui arrivi ad Atene da Roma, hai diverse corse al giorno di Blue Star ed Hellenic Seaways che dal Pireo a Paros impiegano fra le 3 e le 5 ore.
Fra l'altro il viaggio via mare con la vita di bordo può anche essere un piacevole diversivo per la bimba.