I visit Naxos at least every other year in late May/early June and can highly recommend the Poseidon. Very clean, reasonable rates, friendly staff, TV(Greek stations), AC, great bathroom/WC, same day laundry service, small coffee bar onsite, in a good location on the road down to the city beach in an area surrounded by restaurants, near a neighborhood grocery store. I use the Poseidon as a backup if I can't get into the Coronis, and on 3 or 4 stays over the years have no complaints. more