Al Mukalla is a city in Yemeni Highlands. East Yemen's biggest city and bustling port, the gateway to the historical Hadhramaut region. It is well developed by Yemeni standards, with good roads and a reasonably smart waterfront.
Riyan Airport (IATA RIY) is about 30km from the city. It is served by Felix Airways, Yemenia and others.
There are plenty of small shops, markets and a supermarket in Al Mukalla.