Shawarma and grilled specialties shine at this Palmeraie outdoor spot with elegant atmosphere, though waits for menus can test your patience.