hi candian friends
Hello,
I can't tell you all the places for all of BC, but if you're on Vancouver Island:
Greater Victoria has Witty's Lagoon (look for Witty's Lagoon regional park, hit the beach, turn right and walk until you see the log with 'nude' painted on it, pictured in this group); Prior Lake (part of Thetis Lake regional park, but enter from Highland Rd. and drive to the second parking area, walk down to the water and there's a large dock and tiny beach); and Little Tribune Bay on Hornby Island (easy to Google).
The only club on the island is Sol Sante club (search for their name, easy to find) and it's a fantastic place. I think they have a location page here on TN too.
In Vancouver I will usually hit up Wreck Beach, the farthest west point of the city under University of British Columbia (literally under, the beach sits at the base of a large cliff). Parking can be a bit hellish unless you pay for the garage at UBC. Worth the trip as the beach is beautiful and long enough to have a good hike followed by a dip in the ocean and some sunning.
There are some clubs on the mainland, and even a nude B&B in Surrey, but I don't know much about that one.