You definitely have to go through Stanley Park, take the gondola (made in Switzerland) up to Grouse Mountain (I think you can still do the "Grouse Grind", though it's closed in winter) and go visit the 2 Grizzly Bears (their names escape me). You can also take a very nice helicopter tour from the top of Grouse Mountain. Naturally you have to visit the Capilano suspension bridge, if your stomach can handle it. Vancouver is certainly one of the nicest cities in the world and I've been to a lot of them.