Полностью согласен с OlgaRed, ибо ездили туда с ней в одном автобусе :-).
Sharm el-Naga - дайвингцентр в 45 км южнее Хургады( в строну Сафаги). На карте он обозначен.
Если речь идёт только о "созерцании" рыб - то, действительно, коралловая бухта. Если же вы - рыбак, то совместить это можно только на катере - т.е. - острова.