Most cruises begin in Luxor, south of Cairo, and as the home of the Valley of the Kings, Karnak and Luxor temples and the mortuary temple of Queen Hatshepsut, the city makes an ideal starting point.