Stelios's place in Naxos is really excellent - great value, clean, very straightforward, easy to get to from the port for arriving visitors (maybe a 15-20min walk if you know where you're going). It's close to the main square of Naxos and the seaside where all the beach/touristy restaurants are.

Stelios and his people were also very excellent, helpful and kind. Stelios himself has quite the winning smile, and was very easy to talk to.

Highly recommended.