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.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.