I've been there numerous times, I was going to move there but decided the island was too far from my Grandbabies.
Butchart Gardens is one of my favourite places to visit and it will be beautiful in May. Also Fan Tan Alley in China town, it reminds me of that alley in the Harry Potter movies. You sneak between some buildings and it opens up to a bunch of cute shops.
There is so much to see and do there. It is just a gorgeous location to visit.
http://www.tourismvictoria.com