Related Clues:

• The Mideast's Gulf of ___
• Capital of Yemen
• Arabian gulf
• Gulf of ___ (entrance to the Red Sea)
• Yemeni seaport
• Red Sea port
• Arabian Sea gulf
• Port near Taiz
• Mideast gulf
• Commercial capital of Yemen
• Major trading center of Arabia
• Gulf War gulf
• Former British colony
• Gulf of ___
• Gulf off Somalia