A better question would be: "Where are you starting your trip?"

There are plenty of good rides on the Island, as well as the Gulf Islands as well. The Saanich Pennisula, has the Lochside Regional Trail that extends from the Swartz Bay Ferry Terminal to Victoria, as well as the Galloping Goose Regional Trail. There are a number of roads to explore there and the Brentwood Bay/Mill Bay ferry will help you bypas the grade (and not so rare crashes) of the Malahat. Naniamo has some good roads to explore as well, including Gabriola Island and Newcastle Island Provincial Park. Following the original highway routes (HWY 1A and 19A) has potential, as the keep fairly close to the sea side.

There are a few other routes to explore as well.