Cozy Comfy is a great place to stay in Naxos. Very close to the port meaning an easy walk with bags and the rooftop terrace at night was lovely.
Be aware that it’s in the thick of everything and it can be very noisy at night.