Sahara Palace is an upscale Lebanese restaurant offering delicious, in-house made dishes and a rich Mediterranean cuisine. They are known for their tasty appetizers and fire-grilled kebabs, providing value-oriented pricing.