Charcoal-grilled kebabs and souvlaki are the specialties at this popular restaurant.