A dive buddy and I have just booked at week of diving at Red Sea Dive Safari (RSDS), at their Marsa Shagra Village. We are diving there in the first week of October, and travelling from the western US (Arizona).
We haven't arranged flights yet, but will likely fly to Cairo, overnight there...