Hi
We did a Nile Cruise about 5 years ago and it was amazing. A great way to get to see everything from Luxor to Aswan, the Valley of the Kings, Aswan Dam and loads of other amazing places - my favourite as the Temple at Philau - absolutely beautiful - see my flickr pics, link below.
The second week we went to El Gouna on the Red Sea which was very different but amazing as well. It was then a very tiny resort more or less man made around lagoons, we stayed at the Movenpick which at the time was brand new and beautiful.
We did a trip up to Cairo which was a very long day but well worth it.
Can you guess - I would totally recommend Egypt - you should be prepared to expect a fair bit of begging children but if you take along a small supply of pens/pencils there will be very grateful - at least that was the situation when we went, I don't know if things have changed?
HTH
K