Savor Oriental and international cuisine as you take in views of the Holy Mosque at this opulent Madinah restaurant. Enjoy Red Sea shrimp or lobster thermidore at the Madinah Hilton hotel. Sip a Hiltonia Mocktail with your Um Ali, a delicious dish of pastry flaked with cream, nuts and raisins.