Possible Clues:

• Ancient parting place?
• It had a notable part in Exodus
• That's the ruddy end of 20 down, see?
• It's connected to the Gulf of Aden
• Scene of a famous part
• Communist China's first broadcast making waves in Middle East
• The city of Jeddah is on it
• Studied coral initially, say, in waters off Africa
• There a deer's ruddy wet
• Exodus shortcut