There's a really nice provincial park and several other campgrounds west of Sooke towards Port Renfrew. I've stayed there several times and fished out of Sooke. It was great. The only problem is they take reservations and you might have a hard time getting in.
When are you going. I was going to leave this am for a trip there but delayed it for 24 hours due to gales in the straits this am and forecast for most of the day. I plan to run over in my boat and stay at Sooke Harbor Marina. There's also a resort called Sunny Shore Marina which has camping and moorage.
The fishing for kings has been great there the last week.