Old Town Pansion is a great place to stay in Naxos. It's very close to the port and is right on the doorstep of the magical Castro area.
Savvas is a great host. He took us to and from the port and was really friendly and helpful.
We hired a scooter to get around and it was easy from there.
Such a great location and an absolute gem of an island. Highly recommended!