FishFinger:I spoke to the MD of Emperor on this very question, reports are that Sudan Diving is very seasonal and the quality of the operators in the area are still below par.
If you want high quality Diving in the Red Sea it's not just question of where, but when. Personally I recommend Sharm during the summer months is amazing since you get to see a bit of everything.
Southern Red Sea also good, Marsa Alam seems to be the "in" place at the minute.
It is very true. You have to pick the right time, but that is the case for the whole of the Red Sea and not only Sudan, and also for most places in the world. As you point out, there's a huge difference on RasMo in july compared to january.
I have not been to the Sudan every month of the year, but in my experience (and many others) spring is the best time with intense marine life and many sharks. Schooling hammerheads are the icing. For mantas the early fall is the best. Mantas gather in the Mesharifa channel from august to october. I have not bewitnessed this phenomena personally, but have heard the stories of 20-30 huge manta rays swimming around the place.
There is a new ship this season in the Sudan, the Royal Emperor, which used to sail the off shore islands in Egypt. It is a full fledged dive vessel with AC, ensuite cabins and NITROX. One of the better ships I have been on. Can't say anything about the captain and the crew though, because she has swopped owners.
Another good ship for the fanatic diver is the Don Questo. It doesn't have anything to offer in the form of luxury, but it is a very sturdy vessel, built for long journeys in rough seas. Huge water tanks, big compressors, very good food and a flexible captain and crew that will offer you true unlimited diving.
It must be said, though, that generally, Sudan is not a destination for divers wishing to get pampered. But for the diver who are more into "expedition"-type of trips instead of dive "holidays", it might be just right. Because the diving in Sudan is superior to the diving in Egypt inmo. However the diving in Egypt can be very good. My, and many other divers, favourite area in Egypt is the Brother Islands.
/christian