Gotta agree with tkelvin69. You need more time.
But with the limited time you have available, his itinerary is spot on.
My wife and I were in Egypt in Dec 2006 for two weeks (my how time flies when you're having fun!)
We arrived in Cairo, and pretty much flew direct to Abu Simbel (do not miss it, it's very impressive...also stay for the evening light show and presentatoin). Our flight to Abu Simbel was all on EgyptAir, but each segment was on a different a/c. Thus it took an entire day to travel to Abu Simbel. Stops were at Luxor, Aswan, then Abu Simbel. All the way you're following the course of the Nile, which provides some impressive contrasts of the narrow green band surrounding the blue waterway in the midst of the brown sand desert.
Fly back to Aswan, see the High Dam, stay at the hotel where Agatha Christie wrote 'Death on the Nile', take a falucca ride, get on the barge/floating hotel to do the cruise back to Luxor. Many stops along the way on the cruise. Many cruise boats to choose from, too.
We took the overnight train from Luxor back to Cairo/Giza and stayed at the Nile Hilton on both outbound and return visits. (We were automatically upgraded to the 10th (Executive) floor with out even asking, or being entitled to it.) Ask for a Nile view if you use this hotel. We asked, but all they had was a view of the Egyptian Museum, which really means a great view of old Cairo. And you must do the Museum, too. Be prepared to buy extra tix once inside the museum for all the attractions, because that's where the really interesting stuff is.
A day at the Pyramids--pay extra to enter the Great Pyramid, because it's worth it, but not if you're claustrophobic because it's a narrow tunnel (~3' wide, 4-5' high, with tourists going both ways constantly!), and see the Sphinx, of course. (There are great views of this area on Google Earth, to help you get oriented.)
I think you can see why we both say that you need a bigger boat (I mean you need more time).