Our two most favorite places that we visited in Nova Scotia this past summer were The Fortress of Louisbourg and Kejimkujik National Park. If you can find a place to stay the Halifax Citadel was a great place to visit. What made the Citadel and Fortress of Louisbourg great stopping places is that the staff is in period dress.
We also loved Newfoundland more than the other Atlantic Provinces. The people are wonderful, a lot less crowded and great scenery. The only drawback was the price of taking our TT on the ferry. However for us it was well worth it and if we go back to eastern Canada again, we will visit Newfoundland again.
Have a great trip