[@Akayaofthemoon] I'm pretty sure there's somewhere in BC like that. They've got some really old and beautiful forests there, by the shore, lots of lakes between the mountains, and they're pretty down south in Canada as well, so it probably wouldn't be too cold for you. 

Personally, I don't think any of the mountain ranges in Canada came even close to Jasper, Alberta, though, so if you're willing to ditch the ocean, go there. Lots of tourists as well, but still. Beautiful place. Oh, and its winters are way colder than anything you'll have in BC. Or Ontario. Or the majority of Quebec. If you hate snow, don't go to Alberta. Especially not Jasper. XD