From €35 EUR Booking.com Centrally located in Mytilini, 1 km from the beach, Sappho features rooms with free Wi-Fi and balcony overlooking the Aegean Sea. Breakfast is served in the dining room with harbour views.