Ride the waves on a Luxor & Aswan Nile cruise
You haven't been to Egypt if you haven't gone on a Nile cruise to Luxor and Aswan. And it's got to be one where you travel between the two cities on a cruise ship. The monuments and the sights are beyond anything you could imagine. (Tip: pick a good cruise ship. The cheaper it is, the worse the service will be).