The boat I was on in Nov reported lots of shark sightings at the big offshore sites: Daedalus, Rocky Island, Brothers, Elphinstone. The boat had been both back and forth between north and south all fall and the guides and our trip leader seemed to think the nicer, more colorful reefs and were now in the deep south.
On the other hand we did northern wrecks and reefs and more turtles, dolphins and cuttlefish than I saw 2 yrs ago at the same sites. A sizeable group of dolphins (11 if I remember correctly - we saw them too on 2 of our 3 dives there) has been hanging out at Abu Nuhas; I keep hearing about them and seeing much the same photos on FB.
Unfortunately direct flights from Europe to either location are becoming very difficult to find.