Ali Baba Restaurant is located on the Dahab waterfront and offers a stunning view of the Red Sea and the Gulf of Aqaba. It serves a range of fresh local seafood, mixed grills and steaks, as well as light meals and breakfasts. All dishes are served with hot bread and mezze. The restaurant has great service and comfortable sofas. Elegant lanterns and twinkling lights add a special touch to the ambiance.