Не заморачивайся. В Хургаде дайвинг-центров - и при каждом отеле, и отдельностоящие. Бери отель ближе к центру города, пешком обойдёшь кучу дайвинг-центров, выбирешь тот, который прийдётся по душе (с русскоязычным инструктором или без) . Каждый центр даёт одно пробное погружение бесплатно Дайверы обычно любят кучковаться, так что поищи на всяких сайтах их объявления, обязательно найдёшь себе компанию.