Про Шарм не скажу, не был. А в Хургаде интродав (первое пробное погружение) стоит от 25 до 35 у.е. Только при отеле вряд-ли Вам дадут погружаться в море. Будут долго убеждать о необходимости прохождения обучения и получения сертификата - в Хургаде 300 у.е. (Причем в части отелей у.е. = евро)