Victoria is great place for fall, winter, and spring fishing as well as being a popular international destination. October to May see pretty consistent Chinook salmon fishing and it is possible to catch halibut all winter long.
http://www.salmoneye.net/site/fishing-with-us/fishing-victoria.html