If your heading to Vancouver Island, you have to go to Tofino/Long Beach. Awesome place. If your sticking more towards Victoria (Southern side of Van Island) I would say you should stay at Whiffin Spit Lodge - http://www.whiffinspitlodge.com/
Its a Bed and Breakfast. Great place, run by a really really nice couple. French Beach, China Beach, are two places to check out if you head down the southern side of Vancouver Island towards Port Renfrew.
I have to warn you that Port Alberni is kind of...well a dive. It doesn't really have much. As my father put it "Port Alberni is essentially a rest stop for everybody heading to Tofino".
War is Peace. Freedom is Slavery. Ignorance is Strength.