I totally recommend staying at Aggeliki's place. She is fabulous, with lots of helpful suggestions of what to do and where to visit while staying in Naxos. She is a total sweetheart and the location of the studio is quite convenient.