Possible Clues:

• Mideast gulf port
• Arabian port
• Middle East Gulf
• Gulf by Somalia
• Arabian seaport
• Chief port of Yemen
• Gulf of ___, off the coast of Yemen
• Seaport in Yemen
• Oil port
• Dean is out in the Middle Eastern port