South Sinai area, go to Werner Lau, by far the best ccr facility in the area, I think.

African side, Orca Safaga. They don't need any presentation :)

Looking for a tec liveaboard? Red Sea Explorers based in Hurghada, the best tec oc / ccr tec liveaboard you can imagine