Levi T. on Coast Trail
Good anytime of year.
See a slide show of the trail here - https://www.youtube.com/watch?v=d59EIOOJhL8
If you have only one day to go hiking in Victoria, I would highly recomend the East Sooke Park Coastal trail. The views of the Juan de Fuca Straight and Olympic mountains are incredible, and in the summer it is nearly tropical with the sunlight reflecting off the ocean. There is a small sand beach at the Aylard Farm end, which is a perfect spot to relax at the end of this epic hike.