As mentioned above, you can fly to Tofino from Vancouver. Not sure about Victoria. We usually do a group trip to Tofino which some friends short on time choosing to fly there and/or back. Note that you fly out of YVR's south terminal and the plane is very small (ie limited luggage space). My friends say the views are spectacular.
It's more convenient to have a car in Tofino IMO, but many hotels have bikes for use/rent and there's a paved bike path that tracks the road that goes into town. Taxis are typically hard to come by with only a handful at most operating.