I strongly recommend staying at Christos’s place, it’s perfectly located and close to everything. The view of the Church of Panagia from one (of many) balcony was exceptional. Christos and his wife were very welcoming and even proposed to store our luggage for us until our ferry departure.