Naxos can be reached by a number of ferry (link) services, from Athens as well as from the other Cyclade islands as well as from the island of Crete. Flying to Athens is possible with many low budget airlines. Coming from Athens, the slow ferry takes about 5 hours. But these are great hours when you talk about the places the ferry offers you. You arrive in the middle of the town of Naxos, where you can immediately provide yourself with the necessary refreshments, because there are plenty of terraces here.