Может быть посомтрите Рояль Азур? Или Иберотель Макади Бич, еще Мелия Фараон. Все в Хургаде, вход там в море песочек. Я лично могу говорить только за Рояль Азур или Клаб Азур, поскольку отдыхала там этим летом. Риф там рядом богатый, папа Ваш поплавает в свое удовольствие, пляж песочный, никакой обуви не надо специальной, балконы такие большие там не толькисидеть там спать можно