From €45 EUR Booking.com Located right on the pebbled beach of Gerolimenas, the stone-built Pyrgoi Theodorakaki: Gerolimenas offers traditional accommodation with sea or mountain views. Free sun beds and umbrellas are provided on the beach.