I stayed here near the end of the season...early October, my girlfriend and I Loved it.
A few things: it is a hotel but unlike any that I had every been. It's a bit off the beaten path but this is part of why it is so amazing. They pick you up at the port and give you a free rental car (which is a MUST if you are going to have the best naxos experience) everyone is so friendly and warm and real it's very refreshing. Room was large kitchen and living room balconies free local wine. Also amazing breakfast in the morning. Fresh baked pies and breads greek yogurt greek coffee made to order. And you can have it by the pool! Love this place. Great people and a great bargain.