I biked from the entrance to North Sidney following the west coast. There are places to camp and services, although I faced a closed Neil's Harbour on a sunday. You can't wild camp in the park. There's a big campground just out of Cheticamp and small unserviced (no shower, water needs boiling/treatment) site near the cliffs where most of Cabot Trail photos come from. I stayed at Cheticamp and when the cloud cleared, I went for a ride at sunset. Just amazing.

I highly recommend walking the skyline trail. Half is an old road and you can bike it. The rest is an easy walk. Saw three moose on that trail alone, including a calf so close someone tried to pet it, eagles and hawks in the air, whales in the water... North Mountain is a b!tch.