The soutern Gulf Islands offer great paddling and several good camping locations. A few years back we paddled from Sidney to Nanaimo staying in BC Marine Parks all but one night. I would say for the most part you'll find great paddling in relatively protected waters, friendly boaters and residents and a fair amount of wildlife.
Do take time to study the currents in the area. Many of the passes (especially those leading to Georgia and Haro Straights) have maximum currents in the 5+ knot range. planning your paddling day around the currents can save a lot of effort as well as making for much safer paddling.
Have a great trip, if you think about it maybe you could post back with how it all went.
Sea Kayaker Magazine