Suggestions for family -friendly destination?

I am looking for some suggestions of amazing family-friendly destinations as options for a trip.

Kids will be 7 and 5.

Trip would be 2-3 weeks long.

Any time in 2027.

Travel leaving from central Canada.

Excluding USA destinations.

We are not "sit on the beach" people (one beach day is fine, but we are "explore the local culture" type people).

I'd love your recommendations of location, as well as if you have advice about best/worst time of year to visit.

And I'd also love "must see/do/stay" suggestions!

Any destination is fair game as long as it's safe, and you want to recommend it. I've traveled to about 30 countries, but so far we have had limited travel as a family.

So far we have taken the kids on a Caribbean cruise, done a Western Canada Road trip, and a flight out to BC for a 10 day trip.

I've seen some amazing videos about family friendly things in Shanghai, as well as various countries in Europe.

Before kids, we travelled to New Zealand and Australia and loved it. Though I think NZ would be better once the kids are 10+ so they can participate in activities.

The trip is to celebrate a 40th birthday.

Machu Picchu is a bucket list trip, but I don't know if it's doable with young kids?

Thank you!