Victoria isn't a particularly interesting place for younger people-lots of shops selling Olde this and Olde that-bric a brac/toffee/ice cream and horrid oil paintings.
Great museum though http://www.royalbcmuseum.bc.ca/MainSite/default.aspx
Some good cycling in the area http://www.crd.bc.ca/parks/lochside/index.htm
On the Island it's the Outside that's the most dramatic and the North that's the least trafficked.
September is the best month to see wildlife-a trip to Port McNeil or Telegraph Cove to go Whale Watching would also show you Dall's Porpoises, White Sided Dolphins, Seals, Sea Lions, all kind of Sea Birds and of course millions of Pink Salmon returning 'home' to spawn/die.
http://www.tripadvisor.com/Travel-g499144-c112836/Port-Mcneill:Vancouver-Island:Whale.Watching.html
http://www.alertbaylodge.com/
http://www.umista.org/home/index.php
On the way you could stop in Campbell River to snorkel with Salmon and then maybe paddle a canoe.
http://www.campbellriversnorkeltours.com/
http://www.aboriginaljourneys.com/
Nearby hostel http://www.shantzhostel.com/
Port Alberni is an overlooked destination most people just roar past in a lemming-like rush to WCVI but there's hostel there and lots to see/do in the surrounding outdoors.
http://www.fatsalmonbackpackers.com/
http://www.rainbirdexcursions.com/
http://www.ladyrosemarine.com/
http://www.barkleysoundmarine.com/
For those without cars these are handy links
http://www.islandlinkbus.com/
http://www.tofinobus.com/
sigh......BC is such a big place lots to see.
http://www.car-free.ca/ this might help
The Okanagan Valley is loverly with lots of wineries gorgeous lakes for swimming and Canada's hottest climate.
This place is a must visit http://www.tickleberrys.com/
This could be fun in Vancouver http://www.scandinaviancentre.org/munin/Homepage.htm
This is about 5% of the info I have stored away here if you have other questions Please post.
One thing if you're headed to Fernie you can skip Whistler-some well meaning person will be sure to recommend it but it pales in comparison to Interior mountains.
Also I've left out any mentioned of the well travelled tourist track to Tofino-that's where the lemmings go.