Aaahhhh, so many wonderful things to say!
Location -- in the main town and thus easily walkable, close to the best beach and other amenities (ATM, market, coffee shops, restaurants)
Studio -- clean, comfy, quiet, great patio and shower, and includes enough basic kitchen necessities to eat there or cook simple meals
Host -- The best! Milka is easy to communicate with, generous, funny, down to earth, genuinely interested in hearing about you and your Naxos experience, and goes the extra mile to ensure you have a good experience. For example, she arranged for transportation to our pickup/departure locations, car rental for two days, and laundry. She also saluted us for our knack for finding the best local restaurants. Ask her for tips if you want to avoid the tourist hotspots.
Island -- Rent a car and wander! Get lost! Our favorites included the beach w/the abandoned hotel, the temple of Demeter, Halki (and the restaurant on the square), Apiranthos, and wandering down unknown roads. Most all major roads lead back to Naxos, so take the risk. ;)