I would go in a heartbeat! I was last there just over two years ago (can't believe its been that long!). Cairo has grown so much - and it continues to grow. You will enjoy the souk (Khan el Kalili) in Cairo. Be sure to do the son et lumiere at the pyramids or Karnak in Luxor - they are both great! The Museum in Cairo is the location of the Tut exhibit but his tomb in the Valley of the Kings (across the Nile from Luxor) is also impressive (if it's still open to the public). There has been talk of closing it because the high levels of carbon monoixde from people's breath is causing some problems with the wall paintings.
I can ramble on and on about Egypt and it's wonders so I'll just stop at this point and wish you a wonderful journey. Maybe this trip will whet your appetite and you'll return to explore even more. (That's what happened to me!) Oh yes, if you enjoy reading, try the author Elizabeth Peters and the exploits of her fictional Egyptologist Amelia Peabody and her family at the turn of the twentieth century in Egypt. Great reading!
P.S. Yes, Crystal would not be so irresponsible as to let any of it's pax get in harm's way.