The Airbnb is in a good location in the middle of the old part of town, right next to the castle. Just a bus ride away from several beaches & a short walk to the old market, shops, restaurants and bars.
In order to avoid issues at the check-in, I would recommend to sort arrival time etc out the day before, especially if you do not have internet/wifi on your way to Naxos.