С маленькими детьми, наверное, лучше в Хургаду - там песчаные пляжи и более удобный заход в море.
посмотрите отели Жасмин-Аладдин-АлиБаба (3-4-5*, хотя их по-разному везде оценивают). Большая и зеленая территория, детские площадки, минизоопарк, питание все включено. Рядом аквапарк.
_________________________
Легко верится в то, во что хочется верить.