Here's a link to the government run campsites and other info on the Cape Breton Highlands National Park:
http://www.pc.gc.ca/eng/pn-np/ns/cbr...v/camping.aspx
Thete are Black Bear, Moose and Coyotes in the park. Coyotes are more of a risk than other animals and are covered under 'Public Safety' on that same site:http://www.pc.gc.ca/eng/pn-np/ns/cbr...te-safety.aspx
Not only is stealth camping not recommended for your own safety - its not permitted.

Since tourism is big business in NS, there are lots of private accomodations available as well - OUTSIDE the park. Private accomodations tend to be overpriced and overbooked during the tourist season so if you can avoid that - you'll have an easier time of things. Do a Google search and you'll find everything from B&B's to KOA campgrounds in the settlements outside the CBH National Park and along the Cabot Trail.

The drive is nice, the people are friendly and NS home cooking is hard to beat. Apple pie, blueberry muffins, brown bread, lemon meringue pie, clam chowder, fish and chips, lobster rolls ... the list is too long.

Have fun and enjoy the trip. You could actually spend a whole summer there and still not see everything.