お正月の海外旅行、おすすめは？

こんにちは。
今年、下の子供が大学へ入学したので、家族で海外旅行を計画中です。
主人の仕事の都合で休日の予定が付かず、今になってしまいました。
子供２人の受験があって、ここ５年程、海外へは行けませんでした。
最近の情報も知りたいです。
今迄、行った国（子供含）は、ハワイ、グアム、オーストラリア、です。
ヨーロッパは子供は行ってないので行きたいなあと思ってますが、
寒いかなあとか。
お勧めありましたら、教えて下さい。