Sorry, the embassy I was referencing was the US embassy in Cairo. Embassy staff are only allowed in the Cairo metro area and Sharm, and American tourists are cautioned against going anywhere other than the Cairo metro area.
I plan trips well in advance - it makes it easier for budgeting and for planning vacation time at work. Unfortunately I don't get a ton so I have to plan carefully to cover family requirements - holidays, family reunions, etc and fun vacations. So because of that we'll be deciding in the next month or so where our 2016 trip will be. We had been planning on Egypt for this year but in the middle of our planning was the Arab Spring and we were uncomfortable with continuing our plans at that time, so we changed location. But we both still want to dive the Red Sea, and as soon as it is reasonably safe in the area again we would like to go. Hence, why I ask for perspectives.