Some visitors may be surprised to learn about this Greek restaurant in Playa del Carmen. Tucked away, just steps from the beach, this tiered restaurant offers a range of hearty starters from grilled octopus and flambé cheese to healthy salads. The entrées include tender lamb. gyros, and chicken stuffed with spinach, ham and feta cheese. Dessert options are limited but include traditional baklava, which is loaded with walnuts.