The route from Naxos to Heraclio is operated by SeaJets. With a maximum of 9 sailings per day there are plenty of options to choose from on the Openferry site!