Why not Thunder Bay, eh?
Although, if I had a choice of living somewhere in Canada, Quebec City was one of the prettiest towns I've been to. NB is pretty too. Especially on the eastern coast.
I love the Newfie accent, but I've never been there either. One day.
Lunenberg, Nova Scotia is quite pretty as well... Oh, Canada... Exporting America's funniest comedians and best actors since the 1950s...