Aden est de loin la ville la plus occidentalisée du Yémen : certains aiment, d'autres pas. Bir Ali, c'est sympa (on peut dormir dans des bungalows sur la plage et on se baigne dans une eau tiède dès le réveil ...)
Personnellement, j'ai préféré de loin les villages de montagne autour de Sanaa ou de Manakha, ceux de la Tihama, ou ceux du Wadi Doan et de l'Hadramaout.