Ответ для новичка полнейшего.
1. Любой ДЦ возит клиентов от отеля до порта. Поэтому достаточно договориться о нырялке заранее и позвонить по приезде.
2. Русские инструкторы есть во многих ДЦ. По Нааме - RedSeaDivingCollege, Дельфин, SinaiDivers(отель Хилтон Фейроуз),ДайвАфрика. Хозяева у них - полный интернационал.
Злыдень работает(вроде еще) в ДайвАфрике.
3. Инструктора надо брать не русскоговорящего, а конкретно русского. Заранее оговаривать, кто будет инструктором.
4. Заранее оговаривать, что покажут во время дайва, хотя я думаю новичку будет не до красот вокруг. Тут и выбрать нырять с судна или с берега.

Удачи!