Just to add to Machka's stuff, Vancouver Island remains one of the really impressive places that I have visited anywhere in the world. It remains on my list of destinations to ride, particularly out the western coast way, as well as back up north where we have driven.
The randonnee was just as impressive to ride despite the steepness of hills -- the views along the coast were impressive.
Even the city down south, Victoria, has its fascinations and certainly some ride cycling paths.
Also, there are ferries that will take you across to some of the the other islands near the mainland that also can be interesting to explore.
Yeah, Matadors, let us know how it goes.