We travelled Italy and Greece for three weeks and by far this was the most enjoyable part of our trip! Mario was wonderful. His helpful but relaxed manner puts you at ease the whole time. He generously helped us plan driving trips, rent a car, pick restaurants, beaches and book ferry tickets. He's kind, generous and welcoming.
The room was bright, clean and spacious. The balcony had a nice view but enough shade, and a big drying rack for our hand-washed clothes. The kitchenette and bathroom were tight but still worked well for us. Bed was comfortable and the room was cleaned well daily, including emptying the bathroom trash (important since toilet paper goes there as you cannot flush tp in Greece).
The view was amazing and so close to the beach and the very tasty and well priced beach restaurant (was our favourite restaurant of all that we experienced in our 3 weeks of travel). Naxos was a great island. Spacious and so untouristy but with great landscapes, beaches, views, and sites.
We highly recommend you stay at Mario's.