Мне кажется, что с детьми все-таки лучше в Хургаду. Там песочек и лучше заход в море. И обязательно берите отель с подогреваемым бассейном.