---

All answers having "Middle East Gulf" as clue:

4 Character Answers:

---

ADEN

OMAN



5 Character Answers:

---

AQABA