As a local I say forget the lakes and enjoy the ocean and rugged coast in BC.
Broken Island Group is a great paddling location. There's a lodge there - Sechart Lodge, and a boat that will take you there - Lady Rose. It ha all levels of paddling, lots of sea life, bioluminessence, sea caves and arch.
Tofino is another place to check out with lots of options for places to stay (reserve in advance) and lots of paddling options.
Sooke Harbour House near Victoria is supposedly nice, but not cheap.
Lots of options for places to stay and to paddle in the Gulf Islands too, although they feel much tamer in many ways than the outer coast.
The Kayak Wing
Touring Kayak Paddles
|Table of Contents|