We had a very nice stay in Kalamari hotel. Its located a bit further up from the crowded beach of Agia Anna, but we liked to live a bit away from the centre. We could actually walk to most of the beaches, even to Plaka beach. We had a wonderful view from the balcony with sunsets every evening. The cleaning was ok, but they didnt clean every day. So sometimes we had alot of empty bottles and things laying around. Otherwise nice and simple apartment, with aircondition. Only complaints I really have is the kitchen that was very poorly equipped. I would’nt call it a kitchen, more like a kitchenette. Not even enough knives to cut food, very small stove without a oven etc.. we didnt even have a winebottle opener, but when we asked for it we got one. We managed to cook meals almost every night, but it was little bit of a struggle. Breakfast was eaiser on the other hand.
Otherwise, the hosts are really nice and helpful. Always in the area and reachable if you wonder about something. We will definitely come back to Naxos as it is a wonderful island with a lot of things to do and experience. :)