Я бы Вам посоветовала рассмотреть варианты Хилтон Лонг Бич, Дана Бич либо Дезет Роуз - они все в одном районе, там есть небольшой коралловый риф, и при это хороший вход в море (http://hotels.jizo.ru/Hotel/Hilton_Hurghada_Long_Beach_Resort.htm). Отели Альбатросы все классные, даже несмотря на то, что вторая береговая. Алф Лэйла ва Лэйла... Много их, смотря какой именно отдых Вас интересует. По поводу погружений - первое обычно бесплатно, это я точно знаю, а потом-  все зависит от их количества.Если разово, то, насколько мне говорили - за это не ручаюсь, от 30 до 50  долл.