I was last in Sudan in 2012, on a boat that travelled down from Egypt. It's good diving, better than all but the "Deep South", the Northern Marine Park, and a few sites like Ras Mohammed when the big schools of fish are around in May, in Egypt.
Travel into Sudan by air is unpredictable and sometimes a bit scary. The larger Italian boats are good, but the Egyptian boats are probably a better bet, even if you have to waste a day before diving because of the Sudanese rules that require the boat to register in Port Sudan before any diving in Sudanese waters.
It's safe, the Egyptian boats in the south usually depart from tourist ports which are, essentially, owned and run by senior military personnel. The archaeological sites have seen trouble, but the diving resorts haven't: the Sharm attacks were well away from the diving resorts.
The boats are very comfortable.
The dives can be spectacular.
Port Sudan has one of the best wrecks in the Red Sea, although it is full of explosives...
Edited by tdpriest, 28 January 2014 - 08:12 AM.