We have 1 possible answer for the clue Yemeni city near the Red Sea which appears 1 time in our database.