Experience Egypt and a Nile Cruise. Start in Cairo to visit the Giza Pyramids and the Egyptian Museum then fly to Luxor to embark a Nile cruise. You will visit the Karnak and Luxor temples, then the Valley of the Kings, then the Temple of Queen Hatshepsut, which was built by the architects of the New Kingdom Pharaoh Hatshepsut in the 15th century BC. Head to the Colossi of Memnon.