I'd look at cruising Aswan to Abu Simbel. Did that on the Kasr Ibrim qite a few years ago Very enjoyable. There is also the Eugenie which is a more classic ship (think Death on the Nile). Booked through De Castro which was at the time owned by the Al Fayads.