Stay at Katerina's place was great. Its interior and bed construction gives a feel of a cave hotel. Location is awesome. 2 mins walk to the market, yet very quiet to stay in. If not sunset, the sunrise view from the window of this place is awesome.
One night we got locked out as we forgot the keys inside. But Katerina was helpful and arranged for a spare key late in the night.
Highly recommended place