Greeting from Calgary, Alberta, CANADA!
If you are looking to ride on vintage equipment, flying NORTH from YYC is definitely recommended. A fun time to fly into Calgary, is during the Calgary Stampede... with a side trip to Banff, Jasper, the Columbia Icefields, and Kananaskis Country (all west of Calgary in the Rocky Mountains) is definitely recommended. Also, flying out of YVR to Vancouver Island can offer you some incredible flights! With Canada being so big, this is just the tip of the iceberg for suggestions for JUST the "west side" of the country... As has been mentioned, there are many fine cities to visit all across Canada... and incredible distinct scenery in every corner of the country, no matter where you go!
using YYC as a gateway, here are a few suggestions:
Obviously, you already know this airline, which is based in Calgary. WJ can take you to all the major destinations in Canada. Try for a flight on the 737-600...it's a lil' rocket!
flights from Calgary to Whitehorse, Yukon Territory, using 737-200 (!!!) aircraft...
flights from Calgary to the Yukon, Northwest, and Nunavut territories. I do believe they may still have a Fokker F28 in service. They also use F100 and Boeing 737-200 equipment.
A suggestion for some interesting flying in British Columbia:
-Harbour Air: http://www.harbour-air.com
...an all seaplane airline! They use a lot of vintage DeHavilland Canada equipment (Beaver and Turbo Otter, IIRC). A flight from Vancouver to Victoria definitely recommended!!
-West Coast Air: http://westcoastair.com
... also uses DHC, with the Twin Otter...damn fun to watch that "big" aircraft takeoff and land in the harbours!
If $$$ is NOT a concern, a great (non-aviation) way to see the "Rockies" from YYC to YVR is:
From the province of Manitoba (Winnipeg as a base) to Nunavut Territory:
_Calm Air: http://www.calmair.com
...a regional central Canada airline (maybe not close to your travel plans), using some vintage HS748's. .... could be some interesting flights to the real "Great White North", definitely have to check availability of the HS flights.
There are also many fine smaller airlines across the country, depending on your budget and destinations...
check for smaller regional airlines in Ontario: Bearskin, NAC air, First Air, Porter, Wasaya
and Quebec: Air Creebec, Nolinor (CV580!!!)
for some interesting flights and equipment....
[Edited 2008-01-09 11:21:18]