Lefteris House was a great place to stay. It’s in the village of Katerados, which is a 20 minute walk from Fira (very easy if you have the time and don’t want to wait for the bus). It was close to the bus stop and easy to find. The hosts were kind and helpful.