I lived there for a couple of years.

In Cairo, don't miss El Abd bakery on Talat Harb street. Wonderful ice cream and deserts. Also, you can't miss Abu El-Sid in Zamalek. It's on a side street with a tiny sign and MASSIVE doors. They actually have a website ( www.abouelsid.com/ )

There is the standard tourist route of Cairo => Luxor => Aswan. You can't go wrong doing that. And Dahab is nice.

But really, do you have any specific questions. Also, what type of traveling are you planning on doing? Backpacker or more upscale?