Always be certain to have sufficient bottled water. Even though you can buy bottles of water everywhere in the cities, you'll be surprised how far the nearest shop can be if you a thirsty at 40 centigrade. And on a sunny day you will need three to five liters over your normal drinking.
In Yemen the Muslim religion is taken very seriously. Women should not travel alone. Westerners have often been singled out for kidnapping.