Hi Milly,
How long are you staying in Vancouver. This is a very cold and rainy time of the year there, so I hope you have a brolly!
If you have some time, try to take the bus to Whistler. You can board the bus on Georgia Street (at Burrard) in front of the Royal Bank of Canada. You have to wave the bus to a stop. Call Whistler Express to find out at what time the bus goes by. It is an extraordinary trip along the fjord.
Once there you must try the onion rings at the Chateau Whistler, and go for a pint or two at the Brewhouse.
As for Vancouver, Delilas on Comox (at Denman) has the best Martinis in town. It is well known and fun. You must try also to go to Babaloo which is downtown on the corner of Granville, I think.
For some jazz and blues there is a bar at the Cecil Hotel which is good fun (a little dodgy though); the music is awesome and lots of guys from UBC go there for a pint or two. Trendy spot to go to.
For shopping... Robson Street is the best and only place to shop... But nothing compared to London.
Food wise, make sure you eat some salmon - it is fresh and delicious. Vancouver also has some fabulous sushi restaurants.
But be cautious, Vancouver is very expensive.
As for hostels, there is a hostel on Seymour Street near Hastings. Anything east of Seymour Street you should avoid; it's a dangerous area. The best hostel in Vancouver is at Jericho Beach and is part of Hosteling International . It is by the UBC sailing club, but I don't know if it's open over the winter.
Last but not least, you can claim your seven percent GST tax when you leave Canada. You must claim all your purchases which you are taking with you out of the country and get your money back. You can get a form at any hotel concierge desk.
Good luck and enjoy!