Right on. I am a California native, but I have a GF up in Alberta, and most of the places you listed I've been to. *Great* spots to hit on a road-trip. Fun drive, and great locations to see.
The weather there this time of year is hit-and-miss. 70's one week, and -10 the next (F that is... that's appx. 23 to -20 C).
Make sure you aim your trip towards Banff, regardless of any side-trips. All the roads leading towards there are great to drive (in decent weather), and you'll think you're in the Swiss Alps once you get there. It's romantic as hell, too!
I'm not familiar enough with the Canadian topography to offer any further advice. But have a blast, and take turns driving so that you can enjoy the ride and the view... and your new wife.
