to keep a very, VERY low profile (down to the clothes and shoes) you will be half-way OK. If you've got that Wally Cleaver look, though, you might not "blend" too well.
Also, AQ or some entity keeps screwing with the infrastructure--cutting the power lines and the internet, which means communications can be disrupted and that's nerve-wracking. The Saudis are so "off put" that they've built a thousand mile razor wire fence to discourage people transiting through Yemen to SA.
Even Yemenis are being targeted for kidnapping--it's a scary situation.
http://www.nation.co.ke/News/world/Al-Qaida-suspects-kidnap-military-officer-in-southern-Yemen/-/1068/1729210/-/5k3b4o/-/index.html
Al-Qaida suspects kidnap military intelligence officer in southern Yemen
A Russian Red Cross worker recently got shot:
http://yemenpost.net/Detail123456789.aspx?ID=3&SubID=6723
Aid worker targeted by gunmen in the Yemeni capital
Also, this situation is coming to a head, and the demos are in Sanaa:
Anger has been growing in Yemen over the continued detention without trial of Yemenis at Guantánamo since the September suicide of Yemeni detainee Adnan Latif, who once had won a court ruling from a U.S. District Court judge ordering his release but whose victory was overturned by an appeals court.
Roughly 90 Yemeni citizens are still being held at the Guantánamo detention camp. The Yemenis currently form the largest group of detainees at the prison.
The fate of the Yemeni prisoners is complicated by the Obama administrations decision in 2009 to halt repatriation of detainees to Yemen in the wake of the Christmas Day attempt to bomb an aircraft as it was landing in Chicago after a flight from Amsterdam. The would-be bomber, Umar Abdul Mutallab, who had hidden plastic explosives in his underwear, told U.S. investigators that he had been recruited for the mission in Yemen by U.S.-born al Qaida operative Anwar al Awlaki. Awlaki was subsequently killed by a U.S. drone strike.
The moratorium on sending Yemenis home is especially striking in a case such as Shabatis, one of the at least 23 Yemeni detainees that the Obama administration has said should be transferred out of Guantánamo.
Read more here:
http://www.miamiherald.com/2013/04/05/3325899_p2/yemen-begins-push-to-get-citizens.html#storylink=cpy
Finally, my experience has been that warmer temperatures generally don't bring out the best in people. If you were my relative, I'd say go for Jordan before Yemen, if you had a choice.