You will arrive in Naxos by boat from Pireus or Rafina. There many boats every day where they stop in Naxos