I stayed at Vasileia’s Airbnb for a week. She was always reachable and very friendly. For people arriving by bus the information that the stairs to Panormos are a little hidden but right behind you at the bus stop might be beneficial, just follow the “stone way”, it will lead you to where you have to go.