Пожалуй, Роял Азур в Макади (Хургада) подойдет под Ваши требования. Во всяком случае, бассейн с морской водой там точно есть, детскую площадку хвалят, а питание там очень неплохое.