Here are ten beaches that I think are among the nicest in the province. I have tried to spread them out, so you get to visit every region. All these can be accessed with only a very short and easy walk from your car.
i. Point Michaud Beach, Richmond County
ii. Cabot Landing Provincial Park, Victoria County
iii. Main-à-Dieu Shore, CBRM
iv. Merigomish Beach, Pictou County
v. Partridge Island Beach, Cumberland County
vi. Taylor Head Provincial Park. HRM
vii. Martinique Beach, HRM
viii. Crescent Beach. Lunenburg County
ix. Hawk Beach, Shelburne County
x. Mavillette Beach, Digby County
B. Ten “Must-See” Beaches (Effort Required):

To my mind, anyone who has visited all these have a good claim to have "been everywhere" in Nova Scotia.
i. Winging Point, CBRM
ii. Fishing Cove, Inverness County
iii. Polletts Cove, Inverness County
iv. Capelin Cove, Richmond County
v. Refugee Cove, Cumberland County
vi. Canso Coastal Barrens, Guysborough County
vii. Hangman’s Beach, HRM
viii. Wolfes Island, HRM
ix. St. Catherine’s River Beach, Queens County
x. Black Point Beach, Shelburne County