Jemen, známy ako „šťastná Arábia“, fascinuje cestovateľov starobylou architektúrou, dramatickou krajinou i kultúrnou hĺbkou. Medzi najexotickejšie destinácie sveta patrí ostrov Sokotra, prezývaný „Galapágy Indického oceánu“, kde rastú unikátne stromy dračinca a fľaškovníky – druhy, ktoré nenájdete nikde inde na Zemi. Turisti tu trávia noc buď v jednoduchých penziónoch alebo ekologických kempoch pri tyrkysovom pobreží. Ostrov Sokotra sa považuje za stabilný a bezpečný región, pretože je pod ochranou Spojených arabských emirátov a Saudskej Arábie, ktoré zaisťujú správu aj bezpečnostný dozor. Na vybraných miestach Jemenu sa postupne obnovuje ponuka hotelov aj možnosť rezervácie vopred. Hlboko v údolí Hadramawt stojí mesto Shibam nazývané „Manhattan púšte“ vďaka svojim bahenným mrakodrapom zo 16. storočia.
Hlavné mesto Saná prekvapí svojim historickým jadrom zapísaným na zozname UNESCO – labyrintom úzkych uličiek, 6000 hlinených domov s farebnými vitrážami a rušnými trhmi, kde sa predáva korenie, striebro i tradičné textílie. Toto tisícročné mesto sa považuje za jedno z najstarších nepretržite obývaných miest sveta.
Na juhu krajiny leží prístav Aden, ktorého poloha na brehu Arabského mora z neho robila po stáročia obchodnú križovatku medzi Afrikou a Áziou. Dnes tu nájdete atmosférické štvrte s viktoriánskymi domami, mešitami i plážami, ktoré lákajú k odpočinku po dni plnom objavovania.
V zálive Mukalla púta pozornosť belostná architektúra a scenérie medzi horami a morom, ktoré vytvárajú ideálne prostredie pre pokojné ubytovanie.