Lefteris House was a very nice place. The hosts were very kind to let us leave our bags while we went for breakfast since we arrived about 8 am. Then they worked very hard to get our room ready by noon instead of the standard check in time of 3-4 pm. It wasn't right in the city, but it was very close, within walking distance of Fira. There was also a bus stop very close by.