We where 11 to 13 times in Egypt and as always - it depends where you go.
Staying in a all inclusive hotel in Hurghada, Safaga or Marsa Alam was never an issue of feeling unsafe. We traveled over night to the Red Sea and visited the desert many times.
The locals are friendly and close to a religious building we use the right clothes and so on.
Feel free to ask anything if you like to gonthere.
RE: Chasing the Sun on Four Wheels in the Desert