Possible Clues:

• Middle East gulf
• Loaded vessel's last to leave port
• Gulf between Yemen and Somalia
• Gulf of __: Arabian Sea arm
• Major port of Yemen
• Lair of the Middle East
• Arabian gulf port
• Major trading center of Arabia
• Former British protectorate
• Mideast Gulf