We stayed at mikes place for 5 nights and it was very much worth the money. It’s a nice and quite place at you can easily walk to the beach (5 minutes) and to the town center (5 minutes). Also it’s a 10-12 minute walk from the ferry.
Checking in was easy, even late. (We came around 23.30).
we also rented an ATV at a place called Mike’s Bikes for 30 € a day. From there we drove to Zeus Childhood Cave + hiked all the way to the highest point of Naxos. (Worth it, trust me) and the day after we drove south and visited the nice beaches!
Enjoy Naxos!