Hi, I'm new at nudism myself. Not a lot of opportunities to practice our nudity outdoors living up here eh? For now, I've only done this inside. Are you new to nudism or have you been doing this for awhile?
There is a unofficial nude beach in New Brunswick, Bouchibougac,NB and in PEI there is a beach(unofficial) at Blooming Point, PEI. I will be travelling out there in the next few weeks for family and vacation.
There is a nude beach at Crystal Crescent Beach outside Halifax. I have been there many times. When you get to the parking lot, go to the third beach farthest from the lot. It is a short hike. When there, strip off, and enjoy the sun on your naked body. Many non-nudists walk the trails but ignore you. On a good warm weekend there may be as many as 100 nudists on the beach, ans many non nude as well.