If I had my choice for shore fishing semi close to Victoria, East Sooke Park can't be beat. Great spots for salmon and even better opportunities for bottom fish. Its about a 20 minute hike up to the bluff for salmon or just a 5 minute hike to some awesome bottom fishing.
Some of the most beautiful scenery on the British Columbian coast can be found in East Sooke park. Watch out for the sea lions, they'll take your hard caught salmon right in front of you. If anyone has any reports or more information on fishing East Sooke Park please let me know.