100% recommend Kostas’ Airbnb. Such a great location- close to everything! Kostas was super friendly and helpful, and gave really good recommendations about things to do/ places to eat on the island. We had a fantastic meal at the restaurant below the apartment too- so definitely recommend that. Will definitely look to stay there if ever in Naxos again!