We had three weeks there about 5 years ago, absolutely fantastic.
A few days in Vancouver (public transport)...
Ferry to Vancouver Island, pick up car...
Day or two in Victoria, then drive to Port Hardy at top of island...
A day there, remote and beautiful, ditch car, get on ferry to Prince...