Olympia Hotel is a nice play to stay. It is near to Karterados bus station (about 8 minutes by foot). You can mobilize yourself by bus across the entire island.
Despina was very kind and gave a piece of advice as needed. Thanks for the great hospitality!