How good a surfer is your wife? We finished an 8 day hike on Vancouver Island by getting a float plane to Tofino, spent 2 days surfing in 2-4 foot swell on Cox Bay, loved it. Wetsuits required though! Think there are several other surf spots on the West Coast of Vancouver island.
For a wilder feel, you could check out Raft Cove, apparently a popular surf break if you don’t mind driving along 60km of forest roads and hiking 2km to get to it!
Camping in Canada really isn’t that big a deal, I spent two weeks either keeping food in bear caches (found in provincial park campsites and better private campsites) or if really necessary hanging it in trees (research ‘PCT Method’, super simple and cheap). Odor proof bags can be purchased in the major outdoor chains in Vancouver (MEC being the biggest) and give extra peace of mind for $12.
I pretty much went looking for bears and wolves and only ever saw tracks, elusive b@st@rds 👿
Hire bikes might go for $100 a day give or take, perhaps more to swap brakes. AirTransat will take bikes for £30 each, I did it several times.