In Manitoba, I would strongly recommend Riding Mountain National Park.
http://www.pc.gc.ca/pn-np/mb/riding/index_e.asp
Spruce Woods Provincial Park
http://www.gov.mb.ca/conservation/pa.../spruce_woods/ , and the Lake of the Woods area (Falcon Lake, West Hawk Lake)
http://www.gov.mb.ca/conservation/pa...ell/index.html are also nice.
I would also strongly recommend avoiding the TransCanada across Manitoba as much as possible. There are no shoulders ... you're just out there with all the traffic.
In Alberta, take in as much of the mountains as you can. Once you get out of the mountains, Drumheller
http://www.tyrrellmuseum.com/ ,
http://www.dinosaurvalley.com/ is interesting.
And the place I would avoid in Alberta would be Hobema.