Upscale Palmeraie garden restaurant with consistently praised service from staff like Salah and genuinely delicious food.