For other epic wilderness recreation options and info about them, here's a few links to service providers we recommend.
Want to see why Victoria consistently produces National Road Cycling Champions?
Our friends at North 48 Bikes have some epic road routes extending up the Saanich Peninsula, west towards Sooke, and a local ass-kicker of a loop in the HIghlands. David (the proprietor) knows well where the hills are on these routes, as well as which loops are the most scenic. We recommend the Munn Road loop.
We're also glad to report that their loaner fleet are top-end (Colnago! downright lovely bikes), and trouble will be taken to fit you out as perfectly as can be to get you on the road as soon as you arrive. Road tour professionals.
The premier mass-market mountain bike in the world (in our lead guide's humble opinion) is the Rocky Mountain Altitude, in carbon. Longer travel + light weight, what's not to love? Marty's Mountain Cycle is the premier local retailer for this classic Canadian brand. Also they're stockists for all the other gear you'll need, to support your mtb lifestyle experience.
Bikers need to have a road bike, but because the Team Fish Bike Club is the kind of epic off-road biking program it is, the obvious choice to add to the quiver is the Devinci Hatchet, as well in carbon. Light sturdy and fast, it's perfect for extended recons no matter the surface. Fort Street Cycle is our knowledgeable purveyor for this and other needs 'roadie', also stocking Cannondale, BMC, and Litespeed.