I would definitely recommend Mia's place for anyone looking to stay in the old town (which you probably should). She and Nikos were wonderful hosts, always replying really quickly and helping us in any way they could! Their place is lovely, much like a tasteful traditional village house in Greece. It has useful amenities, like a not so small kitchen to cook, as well as a washing machine, and a small balcony/terrace to drink a morning coffee or read a book in peace. We booked two nights for 90€ which feels like a great value for money!