Possible Clues:

• Water bordering Egypt
• Arm of the Indian Ocean leading to the Suez Canal
• It had a big part in "The Ten Commandments"
• Modern name of Mare Mecca
• Is this where leader with his staff stopped water charging? That's bound to divide the Africans and Asians!
• Waters in the Great Rift Valley
• View from Aqaba
• Site with an important part in a 1956 film?
• What the Romans called ''Mare Rubrum''
• Exodus challenge