Nostos Studios is a great place to stay on Naxos. It's in the centre of Naxos town/Chora and has all shops, restaurants, car rentals etc. around. The rooms are very clean and well equipped, most of them also have balconies. Sandy is a lovely host and gave us a warm welcome even though we arrived in the middle of the night. She also helped with all questions and provided us with beach towels and also made lovely greek cake for all her guests.