I added one page on Naxos Island and another about Naxos Town, also called Chora (as usual...)
Naxos Town (with some lovely photos of cats).
We went there at the end of August 2003; it was end of the season and there were not so many tourists around. What I remember of Naxos is that the food portion was always enormous; at taverna, my husband and I used to order just one plate of pasta, one plate of meat and one salad for two of us, and it was just a right quantity.
One difficulty was that there was not enough public transport, but it might be better now.
This is an island where we definitely want to go back.