Stelios is very open about the arrival times. The room is very clean and well arranged, with a small attention from the owner : the homemade breakfast included. The location is perfect, near everything, and in a quiet street. It was a great experience to stay in Naxos !