If you are headed to Naxos, you MUST stay at Studio Nostos. For starters, Stavros is so incredibly accommodating and responsive by email as you prepare for your stay. He provided very helpful walking directions to their place from the ferry port and we had no difficulty finding the place. I recommend the walk if this is your mode of arrival, as it also gives you the opportunity to see the lively seafront area on your way. The Studio is PERFECTLY located from the main town - on a nice quiet street but with easy access to the main attractions. Easy walk to the arch for sunset; lots of restaurants nearby; and easy to visit the old town and castle. You can also walk to the main bus station for regular trips to the other beaches and the villages in the mountains. We were greeted by Stavros' mother, who is just about as lovely as they get. She sat with us and shared great tips for places to go and things to see and was there the whole time that we were to make sure we had everything that we needed. She was so warm and welcoming and made it easy to immediately fall in love with this place. The rooms are very clean, nice and bright, very quiet and ours had a lovely little terrace. It was also nice to have a little fridge to keep leftovers fresh and the water cold. And huge bonus - the walk to giorgios beach is roughly 4 minutes. We would recommend this spot to all!