A „Boldog Arábia” néven ismert Jemen ősi építészetével, drámai tájaival és kulturális mélységével nyűgözi le az utazókat. A világ legegzotikusabb úti céljai közé tartozik Szokotra szigete, amelyet az „Indiai-óceán Galápagos-szigeteinek” is neveznek, és amely egyedülálló sárkányfáknak és palackorrú delfineknek ad otthont – olyan fajoknak, amelyek sehol máshol a Földön nem találhatók meg. A turisták az éjszakát egyszerű panziókban vagy környezetbarát táborokban töltik a türkizkék part mentén. Szokotra stabil és biztonságos régiónak számít, mivel az Egyesült Arab Emírségek és Szaúd-Arábia védelme alatt áll, amelyek adminisztrációt és biztonságot nyújtanak. Jemen egyes helyein fokozatosan helyreállítják a szállodákat és az előzetes foglalási lehetőségeket. A Hadramawt-völgy mélyén fekszik Shibam városa, amelyet a 16. századi vályogfelhőkarcolóiról „a sivatag Manhattanjeként” ismernek.
A főváros, Szanaa, meglepő módon UNESCO által jegyzett történelmi magjával – keskeny utcák labirintusával, 6000 vályogtégla-házzal, színes ólomüveg ablakokkal és nyüzsgő piacokkal, ahol fűszereket, ezüstöt és hagyományos textíliákat árulnak. Ez az ezeréves város a világ egyik legrégebbi, folyamatosan lakott városának számít.
Az ország déli részén fekszik Áden kikötője, amelynek az Arab-tenger partján való elhelyezkedése évszázadok óta Afrika és Ázsia kereskedelmi kereszteződésének számít. Ma hangulatos negyedeket talál viktoriánus házakkal, mecsetekkel és strandokkal, amelyek egy felfedezéssel teli nap után pihenni csábítanak.
A Mukalla-öbölben a fehérre meszelt építészet és a hegyek és a tenger közötti táj ideális környezetet teremt a békés tartózkodáshoz.