Да, отель надо выбирать с нормальным заходом в воду - если ШЭШ - то в Нааме, да и в Хургаде надо знать - где. Мой любимый отель - Менавиль в Сафаге. А что за проблема плавать научиться? В маске и трубке учиться значительно легче.
Да и вообще в Красном море научиться плавать - пара пустяков. Конечно, не в ШЭШе, где вход с понтона сразу на глубину и бывает сильная волна.