Well, I was born and raised in Vancouver and did my first degree in Victoria. Both are worth a trip.
In Vancouver, I recommend:
for shopping at independent shops, Main Street beteen 12th and 28th
Bang On, a great T shirt shop
Deluxe Junk
Mountain Equipment Co-Op and Taiga for cheap Gortex gear
On Fourth Avenue Betwen Burrard and at least the 2500 Block, there's loads of shops, from surfing shops, kitchenwares, organic food and everything
Food:
Solly's
The Naam
Vij's
Banana Leaf
Great link:
http://www.vanmag.com/restaurants/restaurantawards07.shtmlTo find out what's going on:
http://www.vanmag.com/outabout/index.shtml or pick up the Georgia Straight, a free paper that comes out every week
To Do:
Lighthouse Park
Grouse Grind
Van Dusen Gardens
Chinatown
Dr Sun Yat Sen Gardens
Deep Cove
Buntzen Lake pedalos
Stanley Park Seawall
Kits Beach, or Wreck Beach if you are adventurous!
Vancouver Art Gallery
Granville Island
If you stay within the City of Vancouver, public transport is fine.
In Victoria, I recommend:
To Eat:
Pagliacci's
The Blue Fox Cafe
Re-Bar
To do:
tour the Parliament Buildings
Butchart Gardens
Fan Tan Alley
Craigdarroch Castle
Emily Carr House, if you want to learn about Canadian Art
Hmmm, I'll try and think of more later.