Restaurants in Mitilini
Mitilini has more portside cafes than your average bustling harbor town. A cluster of chairs around the small lighthouse at the point heralds the most scenic (as well as the windiest) of the many small ouzeries that specialize in grilled octopus, squid, shrimp, and local fish. Some of the best restaurants are a short taxi ride outside the city.
