We had an amazing time at Evdoxia's Airbnb! It's very clean, centrally located, the bed is amazing and Evdoxia is the best host ever! The apartment is located in a quiet neighbourhood, and has everything you need. It's very new and well taken care of, we found it to be allergy friendly (we're both suffering from allergies). Evdoxia goes out of her way (quite literally) to make you feel welcome and is ready to help with whatever you want.
Restaurants, the beach and the old village are within a five to ten minute walk. There's a gluten free pizza and pasta place just 4 minutes a way, next to a lovely place where you can rent electric bikes (highly recommended). We loved Naxos and will definitely stay at Evdoxia's place again!