Die Küche im Hotel Holiday Inn braucht internationale Vergleiche nicht scheuen. Eine hervorragende Auswahl an nationalen und internationalen Speisen ist selbstverständlich. Aber auch ein Ausflug nach Al Mukalla mit seinen typischen arabischen Restaurants sollte man nicht versäumen. Essen bei Beduinen, Gerichte aus dem Erdofen und vieles mehr von der arabischen Küche kann man hier in einfacher Umgebung kennen lernen.
Am besten von der arabischen Küche überraschen lassen. Das Essen mit den Fingern in den einheimischen Restaurants (klar, es gibt auch Geschirr) gehört hier genauso dazu wie das 5 Gang Menü im Holiday Inn – solch einen Kontrast kann man sich kaum vorstellen, allein das ist schon Abenteuer sowie Urlaubsfreude pur. Da die Jemeniten immer sehr heiß und frisch kochen, muss man da auch keine Angst mit dem Magen haben. Bislang ging es allen Touristen im Jemen stets bestens.