We had a wonderful experience staying at Evangelos's place. Alex, Evangelos's brother greeted us at the port and led us to the apartment so it was very convenient for us as all the islands we've been to all have names but not addresses, something I found very interesting. The apartment is clean, well equipment tastefully decorated inside and the patio outside is just a piece of heaven. The host also was prepared some goodies in the fridge and a small bottle of local liquor for hospitality. Alex was always accessible if we have any questions.
It's best to have a car in Naxos, and this place is very easy to go to the town center and the best beaches.
In all, great people great place. I'd stay here again.