Don't miss the Provincial Museum in Victoria and, of course, Butchart Gardens.

We took the ferry with a rented car between the two cities, though we only used the car on Vancouver Island to go to the Gardens and drive around the perimeters of the City.

Missed the first of these posts so don't know if you are looking for a hotel or not. We stayed at the Sylvia Hotel on English Bay. Nothing fancy, but we'd go back in a minute. Hard to get rooms there as the prices are reasonable. Gretchen