Have a look at Maree Papworth's articles about her holiday in Yemen in 1995.
Part 1 (pdf) focuses on Sana'a, which is the capital and largest city in Yemen.
Part 2 (pdf) covers some more places that you have never heard of: Hudaydah, Ibb, Jiblah, Taiz and Zabid.
Part 3 (pdf) covers from Hudaydah to Manakhah and Al Hajjarah in the Haraz mountains. There is also a discussion of Yemeni food.
Part 3 (pdf) includes discussions about walled cities, men with guns, girls with bonnets and Jewish silversmiths.