I also went to Sinai. Sinai was controled by Israel, but turned back over to Egypt after the war. So this area is very sensitive. One has to show their passport every 20 miles. This area has a nomadic tribe called the Bedoiun. They live in the desert and know how to travel accros for trade/water. We visited the mountain that moses supposedly got the ten commandments. That was a pilgrimage. Starting at 1am, we had to hike for 4 hours in the dark to the top. And it was freezing on top. But I can see why this was a good place to connect to God. The view is amazing view! The beaches of Sinai are also so amazing, ocean meets the desert. And they have Russian food there. I definately suggest going to Sinai over Cairo.
CAIRO