Na ja, günstig ist relativ. Allerdings gibt es tatsächlich bis zu 3 Flüge/Tag von Athen.
Der Flughafen auf Paros ist allerdings ein gutes Stück von Naoussa und auch von Parikkia entfernt. Eine Busverbindung gibt es nicht. Das Taxi kostet heute sicher mehr als 25 Euro (war schon ein paar Jahre nicht mehr auf Paros).
Ich selbst würde bei Urlaubsziel Paros mit der Fähre anreisen. Entweder über Piräus oder über Santorin. Taxi vom Flughafen zum Hafen Piräus über 40 Euro. Würde aber - je nach Abfahrt der Fähre - mit dem Bus vom Flughafen zum Hafen. Fährt regelmäßig tags und nachts. Der Bus braucht - je nach Tageszeit von 40! Minuten bis 2 Stunden. Nachts gehts ruckzuck, aber auf die Mägen der Mitreisenden wird keine Rücksicht genommen...
Direktflüge nach Santorin sind in der Regel teurer als bis Athen, falls du aber einen Flug von Santorin findest, ist dies auch keine schlechte Alternative. Die Fähren gehen Santorin - Naxos - Paros. Die Blue Star fährt eigentlich immer, die Schnellfährpläne gibts dann ab Frühjahr 2017.