Up till a couple months ago, I lived just a hop, skip, and a jump away from the Icefield Parkway ... it's gorgeous. You could easily do it without a partner because there's a decent chance you'll meet up with cyclists along the way.
Icefield Parkway photos:
http://www.flickr.com/photos/1430288...7619203595712/