I am interested in feedback on the quality of diving in the Red Sea-Sudan, preferable liveaboards, time of year to dive, and safety aspects.
Thanks!
AMW
Sudan Airways is a nightmare, and you have to fly from Cairo. The 'planes are often late; sometimes cancelled for no reason, but... the Cairo-Port Sudan flight is the one that doesn't crash so often!
There have been boats departing from Egypt, but you lose at least two days' diving before picking up permits in Port Sudan.
Is it worth it? Well... few divers, gorgeous coral, mantas, hammerhead sharks, wrecks, huge shoals of fish, Cousteau's Conshelf Two...
The diving is fantastic, with sharks in the spring (before mid-April) and mantas in the fall.
The pirates are in the south, east of Suakin, where there are huge reef walls, but the diving is not as rewarding as in the north. The internal troubles in Sudan are in the west, far, far away from the Red Sea.
The big boats are very comfortable (by European standards), perhaps a star lower than the Agressor fleet: have a look at the Tony Backhurst Scuba website, or Emperor divers (though I have dived with TBS, I think Emperor do trips, too).

Inside the Umbria.
Tim
B)