Go to Naxos and stay at Marousi Maria's place! You'll be glad you did. It's located right in the heard of the Old Town Market, so everything was in walking distance. When I pictured a charming little Greek apartment, this place is what I picture. One thing to note, is that you have to turn on the hot water before taking a shower...learned our lesson the hard way and the beds could have been a little more comfortable, but those were such small things in overall and amazing stay! If we are ever back in Naxos again, we would definitely stay here!