Nikitas is a perfect host; extremely helpful, kind, available. He helped us with many things and always with a smile. His place is clean, cheap and very cosy.
If you want to go to Naxos, go there. It is an order.