Hoping to go back as well. Would be fun to go up to Haida Gwaii. It's north of Vancouver Island. Not super far from Ketchikan, Alaska. The whole area is a massive rainforest.
Wise choices. Victoria/ Vancouver Island can be much to take in. If targeted you could hit up Mac Millian park/ Cathedral Grove in a half day, but going over to areas like Tofino (no big deal unless you are a surfer) takes more time. Northern part? Multi day, take a direct fairy, or forget about...