Egypt should be fineWell, barring the latest round of protests, but having lived in the Middle East for a couple of years, Egypt was certainly not one of the countries I would be worried about! Sharm el sheikh is meant to be gorgeous
(but no idea about dive options - I wasn't looking into that when I lived in Dubai).
I'll stay away for a while! I'm about as American looking as it gets lol!
That was 10 years ago. Even the Caribbean looked better then.