We really enjoyed staying at Blues House and Naxos. It is a 15 minute drive from the center and amazing beaches, very close to other interesting villages/towns. It is also a calm country side break from the city, you wake up hearing roosters, a donkey, cows, goats, birds, and have a nice view of the city and sunset.