From €35 EUR Booking.com Just 30 metres from the beach in Nea Stira village, Hotel Plaza features air-conditioned rooms facing the mountains and Evoikos Gulf. An ice-cream shop is available on the ground floor. Free Wi-Fi is provided throughout.