Зависит от того, сколько лет вашему ребенку. Чем меньше ребенок, тем вам с ним будет сложнее в дороге и тем сложнее будет ему адаптироваться к смене погоды и часовых поясов.
К сожалению, по-настоящему тепло будет там, куда лететь далеко - это Юго-Восточная Азия (Таиланд, Вьетнам, Бали) и страны Карибского бассейна (Доминикана, Куба), Мексика, Мальдивские и Сейшельские острова.
Если выбирать из того, где поближе, теплее всего будет в Египте - днем до 30, но ночью холодно, до +10. Зато море будет теплое, примерно +22 градуса