Mary's House is a great option if you're staying in Naxos. It's affordable and simple, but it's honestly all you need. We were so excited to have a place with a washing machine!
Jenny was also so lovely, she gave us suggestions of what to do and left us sweets and traditional Naxos liquor upon our arrival.
She also let us store our bags in her apartment when we had to check out at 12 and our ferry didn't leave until 5. That was sooo amazing and we were super appreciative. Thanks again for everything Jenny!!!