Traveling to Nova scotia, PEI and new brunswick. Looking for campgrounds w/cabins?

Very excited about this trip. Any information would be helpfull - I have been to this area before but over 30 years ago when I was young. Any "must sees" other than the tides at the bay of fundy and whale watching trips. Any information on the best whale tours would be helpful also.