Lesvos Beaches - Mytilini is the beach at the capital of the island. Very close to the harbour is a sandy and pebbled beach with all facilities available, including umbrellas and sunbeds, beach bars, and fish taverns. ►View all Lesvos sightseeing