Touring the Maritimes provinces..with no reservation?

To us the stress is taken out when we know ee have a place to stop that night because we reserved it ahead of time. When we went to Atlantic Canada in 2010, there were a couple of times we were not able to get our first choice of campgrounds. Good parks are not that plentiful and you should be prepared to accept lesser ones if you don't make reservations.