if you're looking at BC and want a house without dying from international speculation, you should look at these three: Langley, Abbotsford, and Chilliwack. you're close enough to drive in to Vancouver whenever you want. if you don't want to drive and rely on metro lines instead, you'd have to go to Coquitlam or Surrey. Coquitlam is right by water, tho, so that's a bonus.
if Vancouver/the ocean isn't that important to you, I believe CP Rail runs through Kamloops (I'm assuming you need a rail job), which is some hillock in the Okanagan Valley that's pretty gorgeous.
Halifax is a gorgeous, old-for-Canada city (although technically it is now a county that includes Dartmouth and Bedford). the Maritimes are well known for how relaxed and chill they are, and you'd be right by the water.
you can also try out Moncton in New Brunswick. three hour drive from Halifax. Moncton will be even cheaper. the knocks against the Maritimes are 1) their depressed economy and 2) Atlantic snow, so a snowstorm can sometimes hit for 2-3 feet.
if you're willing to put up with a disgusting winter in exchange for a glorious summer full of boating and fishing, you could also check out Kenora in Ontario, which is two hours east of Winnipeg (the nearest big city).