To Florida once (you can keep it, didn't care for it).
To Syracuse NY, too young to recall the experience.
Once was just across the border from Southern Ontario with buddies on Black Thursday (or whatever it's called). It was cold miserable and everyone seemed nice.
To Nova Scotia (thanks to the Canadian Armed Forces).
3 times by train from Oshawa to Vancouver. Best described as lots of tree, lots of trees, more trees endless trees, then you reach Saskatchewan and they nicely time that for night time, nothing at all to see. Then Alberta is gorgeous, and BC even more so.
Been as far north as Timmins by car, would like to do Manitoulin Island some how.
If it was just me, and I had no ties to anywhere, I'd be headed likely for BC and or Yukon, some where there's about.
I have no desire to see anywhere that has no mountains and the more empty of people the better.
So that makes NZ ideal Norway maybe, but the language might be a problem there for me. Maybe Patagonia if I had the right channels.
I'd also like to experience Antarctica. If I were to win several hundred million, I'd likely be some scientist's, best buddy real quick

I suppose I should mention I've been to Quebec as I was born there

Mostly Morin Heights and lived just down the way from Oka.