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