---

All answers having "City near the Red Sea" as clue:

4 Character Answers:

---

ADEN



5 Character Answers:

---

MECCA