Witty's lagoon
Just outside Victoria, in Metchosin. Look for Witty's Lagoon regional park. There are two ways to enter, one through the park (nice walk down the trail) and another off Witty's Beach Rd. which puts you on the beach more directly.
Whichever way you get to the beach, when facing the water turn right and walk down the beach. The log on the cover photo of this group indicates when the nude section starts. It has, over the years, been tossed about due to wave and weather, but is still there. You will likely see a few nudists as you walk past, though the better spots where most people are is just a bit further along.
Sometimes there are textiles around as well, but nude use at Witty's is well established even if not official. Note that the sun starts to set behind the cliff around 3-4pm so if you're looking for sun plan accordingly. Sometimes that's just the cue to head over to Prior Lake.