We visited Egypt in May of 2013, when it was very stable. We were not worried about physical security, but we knew it could be a chaotic place for Westerners, so it was one of three places in our travels where we chose to travel with a tour group (day trips aside). The other two were the Inca Trail hike and our boat trip in the Galapagos, both of which you can't do any other way than on a tour. After some research, and passing (and being passed by) the groups from G Adventures on the Inca Trail and being very impressed by their gear and organization, we picked a three week G Adventures overland tour of Egypt and Jordan. Originally Lana had been looking at a tour that would have taken them from Egypt, through Jordan and Syria, ending in Turkey. Unfortunately, while things were stable in Egypt in May of 2013, they certainly weren't in Syria, and G Adventures had stopped offering that tour a while before we could have chosen it. We couldn't have been more happy with our choice of tour company--but more on that later.
We spent 11 days in Egypt before continuing on to Jordan for another week. Here’s an overview of where we traveled inside Egypt, with subtitled travel modes:
And to give you a bit of an idea of what G Adventures tours are like, here's a group shot that our guide insisted on:
