Kalderimi Grillhouse
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.