I recommend The Old Town Pansion to anyone going to Naxos. Savvas is exactly the type of person you want to meet while traveling: extremely warm and welcoming, funny, quirky, and full of helpful knowledge and tips for activities in the area. He picked us up in his amazing van from the port—even though it is just a five minute walk—and was genuinely interested in making our experience as wonderful as it could be.
The suite was great, everything we needed. Most of your time will be spent outside anyway! The rooms are also cleaned every day, if you want.
And at the end, when we were supposed to leave but our ferries were cancelled due to high winds, he helped us stay an extra two days. Ten out of five stars!