Mytilini is de hoofdstad van Lesbos en de enige wat drukkere plaats op het eiland. Je vindt er een grote en een kleine haven, veel terrasjes, verschillende kerken, een oud fort en een aantal musea. Eij hebben er lekker rondgeslenterd en wat bezichtigd en heerlijk geluncht in Taverne Kastro vlakbij de kleine haven. De eigenaar spreekt goed nederlands, hij heeft 10 jaar in Nederland gewoond.