I had a beautiful stay at Nostos-Studio. I had a very warm welcome.
The kitchen had all utilities I needed. The Studio is in ideal walking distance to downtown an the beach. Scooter rental is just around the corner with new stuff. The hospitality was just unbelievable good.
I had my room on the second flor with a small balcony looking to the sea. Just perfect. So if you plan to visit Naxos. This is a good place to stay.