Here's a nice photo of Crystal Crescent beach, one of the more popular ones in the Halifax area.
Source
Lawrencetown, on the Dartmouth side. Popular with surfers, some of whom go year-round.
Source
There are also a lot of small lakeside beaches. This one is Chocolate Lake.
Source
Here's a similar one next to Lockeport, NS. I didn't know that town was on a little peninsula next to some beaches.
Source
Carter's Beach, near Liverpool.
Source
Ingonish Beach, Cape Breton.
Source