Burj Al Hamam, the beautiful waterfront restaurant is the best place to sample great Middle Eastern fare.