Thoroughly enjoyed my trip from Vancouver to Victoria with Harbour Air a few years back.....
I did like their operation, informal, but very professional. There was an operator at nanaimo on the island called Baxter Aviation with a fleet of about 9 Beavers....someone told me they have since gone bust, but perhaps if they were bought out by another company, they still offer some interesting trips.