Hey, just got back from two weeks in the Canadian Rockies, and I have to mention a relatively new restaurant in Canmore (just outside the gates of Banff park) called Treo. What a great place. I looked at the menu and wanted to order literally everything.
They have a great pricing strategy. There are $7 and $11 appetizer size plates, and $15 small mains as well as full mains that are variably priced around $25. The beauty of the small mains is that they cut back on the veggies and potato rather than give a skimpy meat/fish portion.
Laura and I tried 5 dishes, including a Caesar salad that was way beyond any I have had before (the smoked bacon and spiced nuts really helped...), baked garlic with gorgonzola cheese, a pork tenderloin with (again) smoked bacon and a blackberry preserve, braised lamb shank that was drop dead delicious and tender, and finally the Chocolate TREO which had some of the most sublime mocha truffles I have ever tasted, along with delicious pot-au-chocolat and chocolate pecan madeleines.
We could have tried twenty other things. We wanted to get back again, but it never worked out. I was sad to miss the goat cheese fondue, duck tacos, hoi sin duck (with confit wontons) and baked blue cheesecake.
If you get the chance by all means try this place. It's in Canmore, Alberta on Cougar Creek Drive.