The Yemen Coastal Plains are the often-narrow strip of land between the Red Sea and Arabian Sea, and the Yemeni Mountains. Cities Aden Al Hudaydah Zabid— an old town which served as the capital of the country, a UNESCO World Heritage Site. Zinjibar Other destinations Understand Get in Get around See Do Eat Drink Stay safe Most Western governments advise against all travel to Yemen. Go next