Touring the Maritimes provinces..with no reservation?

My wife and I are planning a tour of the Maritime provinces this next August 2016. Would like to do it stressless, no reservations anywhere. Is this possible during the peak season? We plan to travel ...