I've recently returned from a little under two weeks in Egypt and had a blast.
After familiarizing myself with the hustle and bustle of Cairo, i felt completely safe (As long as you have your normal travelling wits about you). I was with a small tour group throughout and its an amazing country.