If you want to visit both east and west Canada, then your foray into the Canadian Rockies should be on one of the most scenic roads in the world: Calgary to Jasper. The distance is about 430km and it is an epic road trip that includes the stunning stretch called Icefields Parkway. Your route would be Calgary–Cochrane–Banff–Lake Louise–Jasper, and I suggest you to double back the same way instead of routing yourselves through Edmonton. If you have just one driver between you, take it in stages—there are many accommodation options in Banff as well as Lake Louise (banfflakelouise.com and jasper.travel). A few points: (a) Pack plenty of food at the pit stops, especially since you say you prefer vegetarian. You’ll come across many picnic-worthy spots to halt at. (b) Tank up because some stretches of the road are fairly remote and if you do come across fuel stations, they’ll be pricier than usual. (c) Do a weather and road closure check before you leave. (d) Use daylight for driving, and watch out for animal crossings. You’re travelling in the shoulder season, and so should be able to find hotels somewhat cheaper than during the peak seasons. Vegetarian food should not be a problem if you communicate clearly. The trip can be done in as little as three days or as much as a week. Fly from Calgary to Toronto, where you can tick off the city and Niagara Falls.