My wife and I spent the 1st two weeks of February in Cairo and on the Nile. I just got back on May 8th from two fabulous weeks on the Red Sea
In my eyes, you are a brave pair. Airplane bombings aside, there are also kindappings and attacks on tourist areas happenning in many such Muslim countries. Come to think of it, they seem to be sucessfully exporting it as well, so I suppose there's risk everywhere. Good on you for your travel adventures.