Make sure you drive the Cabot Trail when you get to Nova Scotia. It goes along the northern part of Cape Breton Island through the Highlands National Park.
http://www.cabottrail.com/
the link has other stuff associated with the trial, and stuff you can do, but at the very least it's a drive.
If you like to golf the Highland Links is THE course out East to play
http://www.highlandslinksgolf.com/
the golf course is in Ingonish, which has a very cool beach that's basically a huge sandbar on one side of sandbar is fresh water, and ote other is salt.
How much time are you budgeting overall? Any vacation ideas or spots to see just ask, I know this place really well.