Well, we ended up walking over 23000 steps that day, which is a ridiculous amount since we had the car rental, but we went to Butchart Gardens and did a fair bit of wandering around and actually drove into a another little town called Sidney, which also had a beach walk.
Enjoy your day there. I hope the weather is kind to you, too.