We loved Egypt. We took a tour (not through the cruise lines) found the company on the internet called Champion Tours. It was a smaller bus, about 20 people on the tour, all from our ship. We felt safe, and had a wonderful day in Egypt. The tour included a meal at a restaurant on the Nile River, a stop at the National Museum to see King Tut's Treasures, the pyramids, the syphix, a stop at a papirus factory where we all bought Egyptian Artwork, and a stop at a jewelry store where most everyone bought a cartuse.
FYI, I am a single lady who was traveling with 2 children.