2 Best Restaurants in Molyvos, The Northern Aegean Islands

For nearly 50 years sunset dinners have been a specialty with views over the island and harbor from the large, wide veranda of this yellow-and-green-dressed charmer. Leave the fish dishes down in the harbor, up here the emphasis is on hearty meat—grilled lamb chops are nicely spiced, lamb is slow-roasted in earthenware pots, sausages are piquant and punchy, and the salads enormous and fresh.

In the quaint seaside village of Petra, this pretty garden restaurant set amid potted plants and vine-matted pergolas specializes in grilled meats. The usual gyros and souvlaki are offered but it serves traditional Greek favorites, too—lamb chops, kebabs with yogurt, and a wide selection of local cheeses. Family-owned and freshly spruced up, it's a popular spot for the locals who sit down to chit-chat over coffee throughout the day.