I am also Canadian, in Alberta.
Calgary will have lots of options and is reasonably priced.
My husband is vegetarian and we didn’t find Crazy Weed to have good options for him.
I suggest going on TripAdvisor for a variety of Banff restaurant suggestions as you will find links as well. Banff is not particularly cheap for food, and menus will give you an idea of price and variety.
As mentioned, Nourish Bistro in Banff is very good, but it is expensive. My husband likes Earls in Banff-not expensive and lots of choices. But it isn’t as good as Nourish. Coyotes is ok as well.
Most Banff restaurants have their menu listed outside the door, so you can decide what you’re in the mood for, as well as prices. It’s usually crowded, though.
You can also buy some groceries (bread, cheese, fruit and vegetables) at Banff’s Safeway for the drive/train to BC.