Unfortunately, we didn't tour Naxos much because we stayed for 4 nights only. Huge mistake!! Once we went there, we didn't want to leave, so to avoid the same mistake, better book for more than a week, probably 10 days, unless you don't like sightseeing and you want just to hang out in a beach.
Mistake No 2: never rent a motorbike on a Greek island. You will get burnt from the sun and it is very dangerous to drive in the crazy Greek traffic or in the narrow mountainous roads. Cars are safer, more comfortable and air-conditioned(!!!), although you will have a problem with parking! We rented a motorbike at first but on the second day, we changed the booking for a small car. Go coast by coast the western side from Chora to Pyrgaki and swim in all the beaches on your way.
Agios Prokopios and Plaka are awesome!! They have the cleanest water and the best beach bars!!! The souther you go, the less populated beaches are. Pyrgaki and Kastraki are fine for calm moments. Go windsurfing in MiKri Vigla and Agios Prokopios and have the whole day to spare! It will take you a lot of time, especially if you don't surf well.
Small villages are hidden in the inland, but sadly we saw only Sagri and Halki, no time for the rest. We didn't have time for the northern and the western side either, but I bet it will be equally beautiful! Which is why we have already booked again for a week in
Naxos this summer!!! Looking forward like crazy!!