Not with bikes, but we honeymooned in NS 14 years ago, including 4 nights on Cape Breton. It's GORGEOUS. I think biking there would be amazing (and HILLY in places).