The Sahara Star Hotel is one of the few hotels that has a restaurant dedicated to Middle Eastern cuisine. The restaurant is beautiful with drapes that make you feel like you are dining in a tent, low tables and comfortable couch like chairs to lounge in. The restaurant is indoors but since it is by the pool side, there is outdoor seating that makes it a romantic place to dine at. The usual suspects such as mezze platters, kababs and grills feature on the menu along with plenty more. The staff was polite and service is generally swift which is always helpful.