If you are an outdoor enthusiast - try the Grouse Grind. A hike of 3Kms, an elevation gain of 850m.... basically a hike up the side of the mountain -if your legs can stand it after your run. Its a very beautiful and invigorating hike and when you get to the top there is a great view of Vancouver and the Pacific!
Also, Stanley Park is a must. Enjoy.