This place is simply magical.
You will find yourself on a private floor with a very clean room and a breathtaking view. Nektarios and his wife treat you very well and make sure you have the best stay you could have. Also, the port with all it's very good restaurants is at only 10 Minutes by foot, which is very very nice. I suggest you to rent a car if you want to visit a bit more of the others village because Naxos is the biggest island of the Cyclades, and it is definitively worth it to rent a car.
You should really book Evillion's place for a romantic trip or also if you want to make sure you're in a safe place with very lovely people.