Anyone have a vacation rental agency or rental they can recommend. I’m looking for a house 2 bed minimum with ac and a private pool. We will have a car. Walking to towns would be nice, but not a deal breaker. Thanks.
Finding a villa with a private pool, close to the beach and within walking distance of Naxos town is not easy and many villas with private pools may be too big for your needs (villa for 8 or more persons) but take a look here:
https://www.naxosvacationrentals.com/en
For a trip project with other couple of friends, here are the villas in Naxos that I had selected and which have at least 3 bedrooms
Finally we went to another island so I can't tell you about these villas in particular. But look anyway.
The first two have a private pool.
On the other hand I know Naxos and the different places where they are located, which are parts of Naxos a little away from the usual places south of Naxos town like Agios Georgios where many tourists will pile up.
Whatever happens, a car is essential in Naxos if you want to have a minimum of autonomy in your movements and enjoy the island.
This one is just south of Plaka, near Mikri Vigla beach and about a 10 minute drive from Naxos town
https://www.airbnb.com/rooms/22622270
This one is located near the Cedar Forest south of Kastraki, a small, fairly wild area.
(I believe it is also listed in naxosvacationrental.com)
https://www.airbnb.com/rooms/36190022
This one, in Kastraki, does not have a swimming pool but is very close to Kastraki beach which is a huge sandy beach with some organized parties and others not.
https://www.airbnb.com/rooms/53395204
Try using the filter systems on the www.booking.com and www.vrbo.com websites. Without knowing your travel dates and your maximum nightly accommodation budget I'd only be wasting your time.
I have been a Rick Steves guy since the early-1980s.
Before you go to Greece, however, immerse yourself in the written information of Matt Barrett, either his website of Facebook group. No better place for a vast amount of information.
Here is his Facebook group. It will take you to his website. Rick and Matt are friends so I don't think he minds me sending you there. Since 2014 I have five month-long trips to Greece under my belt and Matt is the place to go.