Please go to see (and photograph) the Gnarliest Tree in the Avatar Grove, Port Renfrew, for me. I was in Victoria over a year ago and was prevented from going to see it.
I did get to the East Sooke Park and it is excellent. Views across the strait, beaches, vegetation, ... http://maps.google.com/maps?ll=48.33....panoramio.all
See other sites: http://www.vancouverislandparks.com/ (seems incomplete)