We just got back from our trip to Naxos and we loved it! The little house we rented was perfect for us. It was very clean and the location can't be beat. You can walk everywhere from there, and it's a minutes from the ferry. Our host provided really good tips for where to go and main towns to visit, highly recommended.