I did an Egypt tour with Go Ahead Vacations during the elections a few months before the revolt.
http://www.goaheadtours.com/ene/egypt-the-nile
With a big group, you'll have 1 of you going FREE (I think). I can take the recommendation so I get credit too
I highly recommend them as I've done multiple tours with them. Our tour director was the best I've ever had in any of the trips I've done.He's an Egyptologist and handled everything for us, teaching us some helpful Arabic words, handled the driver tips, helping us handle the vendors (ignore them!), negotiates with them for us and working with us on the camel rides, etc. I just checked on FB and he's still a Tour Director and still lives in Cairo. He moved to Canada for a bit during the turmoil (his wife was Canadian).
It might be true that Cairo and the pyramids are traffic/dirty etc. But this is only 1 part of the tour (3 days max). I even wondered why we started with the pyramids expecting that that will be the highlight of the trip. But no, it just went grander and grander.
Egypt is one of the countries where I DEFINITELY recommend a tour group. Do NOT DIY this country.
Tour groups will have armed guard (Tourist Police) in their buses for protection on those long stretch drives.
Definitely visit Aswan, Abu Simbel, Alexandria, and cruise along the nile. Philae, Luxor, Karnak, Edfu, etc.
We did Sharm El Sheik, Petra/Jordan by ourselves at the end of our tour. Our guide helped us on who to call there.
Pictures if you're interested:
Egypt, Nile, Petra
Others are partially right. It is a Muslim country so you do have to respect their traditions and beliefs. Do not wear shorty shorts and sleeveless shirts.
I will come back. Each country has bad areas and Cairo is their most urban city and could be like our LA/Detroit etc. That's like saying I will never go the the USA because Harlem/Detroit is a mess.
The rest of the country is beautiful. I will definitely come back. The whole country (if you can ignore Cairo) is a step back in time. Everything is beautifully preserved. I firmly believe that my amazing experience is largely in part to the effort of the tour company/director.
Pyramids: We stayed a while here. We went around and visited all 3 pyramids. We went up the stones, went inside the smaller one

Our tour director did warn us NOT to engage with any vendor/camels by the pyramids themselves. Instead, he brought us a bit farther in a place that has a great view of the pyramids in the background and negotiated our camel rides four our group. We had a great camel ride and photos with the pyramids behind us.
Abu Simbel - aaahmazing
Philae - aaahmazing. The night show is a must see
Edfu - aaaahmazing
Everything is aaaahmazing... enough to overshadow the dirty/smog/traffic of Cairo. And aside from the traffic, Cairo is not even THAT bad, if your tour director navigates you to the right areas. We even survived the market