I recommend Fragkiska’s place. I had to book the night before after another Airbnb cancelled on me and Fragkiska was very quick to reply back to me and made sure I can find my way to her apartment. Taking the bus from Dolphin square is the way to get to her place from Kos town. I recommend this place to stay.