We highly recommend staying at Eirini's Apartment! The Apartment is located right in the centre of the city, which means it's just a short walk to everything from the beach to the many resturants around Naxos city. Both the host and her parents who lived downstairs were amazingly hospitable and extremly nice and welcoming. The apartment itself was nicely furnished and perfect for a family of four. This is the perfect place to stay if you ever want to visit Naxos, and we can't recommend it enough!