GR00T: I grew up in a town situated right at the end of the Bay of Fundy. Impressive tides, although as a kid I didn't really appreciate how impressive they were.
I probably wouldn't have appreciated it as a kid either. My degree is in geography - I definitely have an appreciation of natural phenomena as an adult!
I forgot one more Canadian place on my list: The Yukon! I've covered most of western Canada pretty well, and I've been to both the Northwest Territories and Nunavut (although I was there one year too early for it to be called Nunavut - it was still Northwest Territories at the time), but I've never managed to get to The Yukon.
My last summer as a university student, I was originally planning to attend a field school to Kluane in the Yukon, but instead I got a cool summer job that took me [url=https://www.google.ca/maps/place/81%C2%B003'21.1%22N+67%C2%B036'24.8%22W/@72.4299931,-104.27368,3z/data=!4m2!3m1!1s0x0:0x0]way further north than Kluane[/url]. I don't regret it, I made good money seeing some cool stuff, but I've still never made it to The Yukon.
I've also never been east of Ottawa - hence the rest of my Canada wishlist.