Stelios has six very recently built cicladic houses that he rents as guest homes in a little compound near very near the lovely beach area of Plaka on the south side of Naxos town. They were well equipped and beautiful, with manicured grounds and a super good pool (it had a deep end for some real jump in fun, thank goodness). You will probably need a scooter or a car to stay here, but Naxos is a great place to do day drives and etc. anyway. We bought groceries for breakfast and then regularly drove the three minutes to Plaka to each lunch at a beachside cafe. It was easy, relaxing, and wonderful. Also, enjoy the star gazing at night!