Однозначно Египет: море чище, сервис лучше, погода стабильнее. При примерно той же стоимости. Для детей в отелях 4-5* есть детские бассейны, есть мини-клубы - там детям обычно нравится, они находят себе новых друзей... Игрушки всегда можно купить, если привезенные с собой надоели. Вобщем, скучно детям не будет. А насчет жарко - там же морской воздух, при этом сухой климат, поэтому жара не очень ощущается. Только про  солнцезащитные кремы не забудьте и маечки на детей надевать первые дни, чтоб не обгорели.