Canadian Travel Recommendations with 16 Month Old [CA]

Hey everyone! We’re hoping to explore someplace within Canada that is young toddler friendly! Depending on the destination we may drive or fly (will be his first time on a plane). We are aiming early-mid July.

We are thinking for options:

1. Victoria, BC
2. Kelowna, BC
3. Waterton Lakes National Park, AB
4. Winnipeg, MB
5. Montreal, QC
6. Toronto, ON (Niagara Falls included)
7. Halifax, NS

We’re looking for a place that we can use our stroller (our stroller has a carry strap and folds/unfolds easy to carry it up and down stairs/escalators), let him walk and explore and toddler friendly activities/places to visit and play!