Best/favourite places to travel with a family in January?

We’re a family of 4 (2 kids aged 7 and 9) looking to travel to somewhere (or possibly multiple destinations) for around 4 weeks in January.

We’re from Australia and would prefer somewhere outside of Australia. We’ve also been to Thailand, Bali and New Zealand a few times and Vietnam once so would prefer somewhere new. Our kids are at an age now where they fly well, are happy to try different foods and are happy to do a mix of activities (cultural sites, walks, etc. mixed in with more typical kid friendly activities).

We’re open to warm or cold destinations.

Any recommendations?