We had a great journey at Margo's.
It's well located, super close to the center (5min walking). Super clean (towels and sheets are changed everyday). George is very thoughtful and gave many many informations. We absolutely loved our stay in Naxos and are already planning on coming back.