Go to: http://www.google.ca/, click on the circle for 'pages from Canada', put in your search term.
ie.
- New Brunswick
- Nova Scotia
- Prince Edward Island
- Newfoundland and Labrador.
Sure you can request the information package online, but it is better to get the phone number and call. If you're interested the boating they, probably have a special boating leaflet. Re. parks pass or no, they will know the answer.
ALWAYS ask for the provincial map. It's not automatic. For PEI it is especially useful.
The Provincial Parks in the Atlantic provinces do not require a Pass to enter if you are NOT campimg, but the National Parks do. I know this because we were camphosts in six Provincial Parks in Nova Scotia last summer.
I am assuming you are asking about day passes...