My wife and I visited back in 2008 (week in Cairo and a week in sharm el sheikh). We felt very safe walking around everywhere (two obvious Americans, but people assumed we were Russians). It has gone downhill since, so, you assume more risks nowadays.

The locals trying to sell trinkets, food, camel rides, souvenirs, maps, etc. at the pyramids were quite annoying yet comical to watch. Pyramids and Egyptian museum should be fine to visit. Luxor and Karnak should be OK as well.

Yeah, we enjoyed the camel ride around the pyramids!!!