---

All answers having "Gulf of the Red Sea" as clue:

4 Character Answers:

---

ADEN



5 Character Answers:

---

AQABA