A fun and unique way to get around downtown Victoria is by one of the Harbour Ferries. These fun little boats run like a taxi but also have set stops where you can pick them up or get dropped off. They also offer harbour tours - a great way to see Victoria from the water!
MILL BAY - BRENTWOOD BAY FERRY Driving 'up-island' on the Malahat is one of the most scenic drives on the island. I would certainly recommend driving north from Victoria up the Malahat to whatever destination you have planned ... but if you want something different on the way back, you might try taking the Mill