Calgary Tower, Calgary
Go up in the Tower to have a look around at the city from that height, you really can see for miles.
Also, go to the Olymic stadium, even though it will probably never be used for an olymics again it was amazing wandering around, trying out the toboggon run, going to the Icehouse.
Fondest memory: Everything! We took a bus ride from the Olympic stadium to get back into town (Well to a train anyway) and ended up going all round the houses for an hour - literally! We went round some of the new estates that are being built, and I really want to buy one of them! Then getting the train into town really made me feel like i'd seen a little bit of Canada and the Canadians, not just the touristy bits.