Don't hesitate to go in Evagelia's house, it's perfect localisation, clean, really comfortable and Evagelia is perfect host ! (And listen her recommandations of restaurants, bars and places to visit on this island, you will love it)