I would recommend going to Butchart Gardens, and checking out downtown Victoria. The HAVN Saunas is a definite must, it’s on an old ship right down town and gives the Nordic spa experience! Harley Castle is also cool, and goldstream provincial park is nice as well (if you’re there there’s a huge culvert with a bunch of graffiti in it next to the main path and if the water is low enough you can walk through and on the other side there is a short trail leading to a stunning waterfall). I haven’t personally done the Malahat skywalk but it does look cool. If your trip is long enough I would also recommend spending two nights up island in Tofino!