Sahara Palace is a Mediterranean restaurant offering classic dishes like hummus and kebabs in a casual setting.