Canadian Maritime Provinces Tips

We are headed out in a couple of weeks toward Nova Scotia. I would appreciate any "Must Do...Must See recommendations through PA. Upper New York state, Vermont, New Hampshire, Maine, New Brunswick, N...