I would recommend staying at Neltarios' place over and over again! It is close to the beach, close to the center of the town, a bus stop, grocery store, and a lot of restaurants nearby. It was such a positive experience. We were greeted at the ferry, brought fresh treats after we were taken to the hotel, and we were given a lot of information to help us on our short trip to Naxos. We have already started planning a trip again for next year and staying there again. Highly recommend!