Spiced grilled chicken and lentil rice pilaf with lamb shanks showcase Mediterranean mastery; generous portions and impeccable service justify the splurge.