I didn't have enough time to explore Mytilene but the island differentiates itself from other Greek islands. The island is greener, some houses look like miniature palaces, and stray dogs and cats roam the streets but do not interact with people unless people approach them. Travel tip: Mytilene has customs access to Ayvalik, Turkey and is a great alternative for people looking to visit Greece and the Aegean and/or Mediterranean coast of Turkey vs. flying from Athens to Istanbul.
I go to Mytilene with my husband's family every other summer or so. It's pretty much the consummate Greek island experience--a real feeling like you're out at the end of the world, rugged scenery, lots of Greeks on vacation, great simple local food (big fat sardines are famous here, from the Bay of Kaloni), and beautiful water. It's a pretty big island, so you can settle in one spot (we go to Eressos) and explore a little on day-trips. As a bonus, it's very close to Turkey, so a couple of times, we've continued our trip in Turkey.
Fantastic destination for people who love natural beauty and religious destinations with monasteries.
the Municipal Theater