We had a great stay at Evdoxia’s. It was a great location - you can walk to the beach and anywhere downtown. The listing was accurate and we would definitely recommend this to anyone visiting Naxos!