Aan de zuidoostkust van Lesbos ligt de hoofdstad van het eiland, Mytilini, waar ongeveer 30.000 inwoners wonen, de stad is in tegenstelling tot de rest van het eiland druk.
Hier komen ook de grote zeeschepen en ferry's aan en ten zuiden van de stad ligt de luchthaven van het eiland. De stad is op verschillende heuvels gebouwd en op één van deze heuvels ligt een grote Venetiaanse vesting.
Op één van de andere heuvels ligt, hoog boven de stad, het oude antieke theater dat 15.000 bezoekers kon bevatten. Aan de zuidzijde van de stad liggen in de buitenwijken fraaie villa's en herenhuizen. Zodra we de stad weer verlaten komen we weer in de rust van het eiland.
Mytilini is een levendige, Levantijnse eilandhoofdstad aan de voet van een op de antieke akropolis gebouwd kástro. Deze van oorsprong Byzantijnse citadel werd door de Genuezen gerenoveerd en door de Turken vergroot Een pijnboombos aan de westelijke rand van het oude Mytilini verbergt de rudimentaire vormen van een hellenistisch theater. Belangrijker is het in twee afzonderlijke gebouwen gehuisveste archeologisch museum, dat vondsten herbergt uit alle cultuurperioden, waaronder een mozaïek uit Menanders huis.
Even ten noorden van de hoofdstad ligt Moria, net buiten dit plaatsje ligt, temidden van de olijfbomen, een groot oud Romeins aquaduct dat vroeger het water uit de waterrijke heuvels naar de hoofdstad bracht. Op meerdere plekken op het eiland vinden we meer restanten van aquaducten.
Ten westen van Thermi ligt, op de heuvel Karyes, het grote nonnenklooster Agios Raphael, dit klooster bevat vele gastenverblijven en heeft een zeer aparte klokkentoren. Thermi zelf heeft fraaie oude villa's en herenhuizen die in de oudheid veel bezoekers trokken vanwege de aanwezige geneeskrachtige bronnen.
In het bergachtige binnenland zijn Mistegna en Nees Kydonies mooie bergdorpen. Langs de oostkust liggen vele kleine strandjes waarvan de stranden van Kononi bij Thermi en Xabelia iets ten noorden daarvan wel één van de mooiste zijn.