We went in ‘99 and ‘01. You will be amazed!
Cairo, Luxor, Alexandria and maybe finish in Sharm-el-Sheik for the snorkeling is terrific. Plan 3 days in each place and I recommend flying or the trains instead of busses or driving so you won’t be exhausted. Guides are worth the money.
We loved it all!
I recommend the Conrad Cairo hotel https://conradhotels3.hilton.com/en/hotels/egypt/conrad-cairo-CAICICI/index.html
and the Hilton Luxor Spa https://www3.hilton.com/en/hotels/egypt/hilton-luxor-resort-and-spa-LUXHITW/index.html
Nice...sounds good!