We had a great time staying here in downtown Naxos! The place was clean, accessible and only ~10min walk to restaurants, sights and beaches. Mixalis' place was easy to find once we had help getting their from the port. Great place to stay and highly affordable!
P.S. I highly recommended the restaurant, Sarris - it's incredible! :)