The best way to dive the red sea is on a livaboard and a week is usually enough. There are plenty of boats to take you diving. My recommendation would be Tony Backhurst but there are others. Here are some pics from last week.....
A nice sea fan
The gun on the thistlegorm
Some Baracuda
Squirel fish and table coral
The red sea has to be one of the best dive destinations in the world.