We had the most enjoyable stay at Celia's Airbnb. If you are looking for somewhere a little bit more authentic and remote definitely stay here, but you will need a car. Celia is incredibly welcoming and hospitable and even took us to the beach and to the olive press (a must do in Naxos). The house was very cute and cozy and had everything we needed and more (she even left us fresh figs in the fridge!). Would come again! Thank you, from Ros and Lily