It also depends on who you are travelling with. Are there kids? Is it a getaway with a significant other?

In Vancouver, the HR MacMillan Space Centre (http://www.hrmacmillanspacecentre.com/) is a fun place for the kids. I've also heard good things about Storyeum (http://www.storyeum.com/). My kids enjoy going to Centennial Beach which is in South Delta. I also like this particular beach because the water is very shallow (for miles) and there are no waves so I don't have to worry too much. My kids love it because there are jelly fish, snails and other ocean creatures for them to examine.

In Victoria, my kids always want to go the Wax Museum and the Royal BC Museum (http://www.royalbcmuseum.bc.ca/).

If you don't have young kids, then I would recommend having dinner up at Grouse Mountain, the restaurant up there has a beautiful view of the city.