посмотрите по форуму, если в Хургаде, то это Софитель, Мелия Фараон, Тропикана, очень хорошие инструкторы по дайвингу в Лагуне Бич (отель). очень хорошо говорят по-русски, получить международный сертификат - 235 у.е. или через Моххамеда (опять же по форуму посмотрите)