Ну вообще все вроде советуют в Шарм зимой, т.к. менее ветренно. Но вот знакомые в прошлом году в январе в Хургаде были - говорят, отлично все было, и в этом году на НГ ездили их родственники, с ребенком - тоже очень довольны. В общем, наверное, получится так: придем за 3 дня в турагентство, и из того, что осталось, выберем то, что посоветуют менеджеры  Им, наверное, все-таки виднее. Хотя на вкус и цвет, естественно...