Egiali, at the top of the island, is extremely quiet and friendly with just a couple of shops and a handful of restaurants. There are decent rooms and a really good campsite to stay in, all within 5 minutes of a quiet beach with good swimming.
There is a lovely morning's triangular walk to the two nearest villages, Tholaria and Langada. Katarina restaurant in Langada serves THE BEST TARAMASALATA ON THE PLANET.
You can get boats directly from Piraeus to Katapola at the south of the island. Egiali Camping sends a minibus on spec and I'm sure a lot of the private rooms in Egiali do too. You can get the 'Skopelitis Express' from Naxos straight to Egiali, but it is slow.
Send your feedback or queries to email@example.com