Possible Clues:

• City SSE of Sana'a
• Yemen port city
• Arabia's Gulf of ___
• Commercial capital of Yemen
• Yemen city on its own gulf
• Yemeni port city
• Gulf bordered by Somalia
• Yemen's capital
• Indian Ocean gulf
• Yemen's gulf