Very west-coast indeed. Where exactly was that?
French Beach (Provincial Park), Vancouver Island. It was fun to drive all around the island (up and down the coast and through Victoria as well).
Drive 10km one way, and there's some great beaches with lots of sand that stretches out, cliffs that are a couple houses high with miniature caves to (not) crawl under. Drive 10km the other way and there's rocky beaches. It has been a while since I visited the island.
Here is a (bit of a crudely done) panorama of the beach we camped up from. It was a bit of a mix of rocks and sand. We were camping a 2 minute walk up from the water: