We went to Naxian Utopia for a full week on holiday. The place is very quiet and calmed, having your own pool is amazing. The hotel is close enough to the beach to go walking, but there are no proper sidewalks for it, so it may be risky to do it at night, better to rent a car. The only thing that could be improved is that our room was next to the kitchen and in the mornings there was some noise of the washing machine or the dishwasher, but all the rest was very nice.