In Agia Efimia und Hafengebiet gibt es Dutzende kleine Strände mit geschichteten Felsen und Kies. Die größte und am stärksten frequentierte ist der Agia Paraskevi. Das Gebiet verdankt seinen Namen der kleinen weißen Kirche der Agia Efimia nahe dem Hafen. Es gibt eine Reihe von kleinen Buchten, zerstreut um die Küstenlinie des Dorfes wie zum Beispiel Paradise Beach!
Agia Efimia ist klein mit weißen Kieselsteinen. Familien bevorzugen diesen Strand, weil es Flachwasser hat.
Die meisten Strände rund um Agia Efimia sind Kieselstrände. Wenn Sie früh genug am Morgen dorthin kommen, finden Sie leicht eine Bucht nur für sich selbst.