Detailed Naxos Greece itinerary for first time travellers wondering where to stay, where to eat, and where to visit.