В ШэШ новичкам делать нечего, так как локальные дайвсайты интереса не представляют, а на Тиран и Рас Мохамед вас никто не пустит. Учиться конечно можно, но в приличном дайвцентре это существенно дороже, чем в Хургаде. Я думаю весь пакет обучения PADI OWD в районе Наамы будет стоить не меньше 280-300 евро. Можно конечно поискать что-нибудь подешевле в Старом городе, но это на свой страх и риск.