The bay of fundy is a must. The largest tides in the world. When you are over on that side I always have to see Halls Harbour. It is a very small fishing village. You pick your lobster right off the boat, they cook it for you and you eat it on a picnic table outside.
B+B... Windy Ridge, Grosses Coques, Nova Scotia...they have a web site. (sisters). It is unique.
Take your time going around Cape Breton. Stop and visit with locals in small villages, also at small shops along the route. There are lots of local homemade quality items. The locals will be glad to visit and fill you in on all the goings on.