I paddle quite a bit out of Tofino and Ucluelet so will add my two-cents.
On the Tofino end, if you're not familiar with paddling Clayoquot Sound I strongly suggest stopping in at Tofino Sea Kayaking's shop for a chat. A ton of water floods and ebbs into and out of Clayoquot Sound through some very narrow passages, making for some strong currents at times. These currents are a boon if you've planned accordingly to ride with them, but are a ***** to fight if you haven't planned. These same areas can be great for fishing. Also on the Tofino end don't forget about the Grice Bay boat launch - free parking and protected waters for paddling. There are some fishing spots within paddling distance of Grice Bay and the crabbing on the edges of those tidal flats can be outstanding. Can't recall specific spots off the top of my head but the FishNMaps map of the area has a number and a chat with some locals once in the area will point you in the right direction (such as what Fishtofino provided above).
On the Ukee end you have a couple of options. First, the Harbour mouth to Beg Island, on to the Food Islets and down towards Salmon Beach is all an easy paddle, if not too windy, from Ukee and often holds chinook and coho if there's bait around. If it's really nice the crossing from the Food Islets to Chrow Island is a short paddle and that's another good place to get a spring. Jigging in the bay past Beg Island I've caught springs as big as 26lbs, legal lings and every variety of rockfish. You do have to be careful in this area though as LOTS of sport boats will be zipping in and out of the harbour so the mix of swell once out of the harbour and boat wakes from all angles can be a hazard when paddling that area. Second option out of Ukee is to catch a ride with one of the many water taxis that transfer paddlers out to the Broken Group. Not only is the Broken Group paddling Nirvana but you also have access to the go to spots on the south side like Cree, Meares, Gibraltar, Pinnacle, Swale, etc. Make sure you're out of the Rockfish Conservation Area but there's no shortage of trolling and jigging spots outside of it on the edges of the Broken Group.
You should have a great time. 4 coho per day wild or marked on the inside already so you should be able to get into some salmon!
Ukee