Kalderimi

I Petra ligger Kalderimi Restaurant and Grill House i som sägs servera den bästa gyrosen på Lebsos.

Ourano

Ourano är en kött- och fiskerestaurang i Mytilini som drivs av familjen Panayotis. Restaurangen ligger i den gamla hamnen med blick ut över havet mot Turkiet.

Taverna Oyzepi

I den lilla byn Agia Marina som ligger cirka en timmes promenad längs med kusten ifrån Mytilini ligger den lilla oansenliga tavernan Oyzepi på bergssluttningen. Sällan har maten varit så god som här. Zucchiniplättarna rekommenderas starkt. Utsikten är bedårande ute på balkongen.

Taverna Triena

Nere vid stranden i Molivos ligger Taverna Triena precis intill vattnet. Tavernan ägs av en svenska och hennes grekiska man som också erbjuder boende i våningen ovanpå. De serverar klassisk grekiska mat som är fantastiskt god och det är lätt att slå ihjäl några timmar i den sköna miljön.