We stayed with another couple in a 2 bedroom villa at Kamari Village for one week in May/June 2003. The villa was very pretty, new, well equipped, affordable, quiet, and off the beaten path.
Kamari Village is owned and operated by a nice couple, and includes several separate villas, some with private pools, and some that share a common pool. A car is essential and they don't allow skooters on the grounds (they are too noisy). The place was very well maintained and totally private.
We had a private pool which was very nice, but also very cold. Maybe it warms up later in the season.
The villa is small but had plenty of room for 2 couples. The kitchen was very clean and had all the appliances you need. There was a stereo and washing machine and full, modern shower.
The villa had a gorgeous view of the sea, beach, other islands, and lovely rolling hills with sheep grazing in the distance. The beach was a short walk away and beautiful and practically deserted. The sea was wonderfully warm for swimming (especially by Canadian standards).
There were a couple of nearby restaurants which were very good.
The island of Naxos is beautiful with lots to see and easy to get around with a rental car. The main city, Naxos City, was about 30-40 minutes drive away.
I would highly recommend staying at one of these villas.
