The route from Heraclio to Paros is operated by Fast Ferries and Minoan Lines. With a maximum of 23 sailings per day there are plenty of options to choose from on the Openferry site!