I did Nova Scotia two years ago and am heading back August 1 this summer. Cabot Trail is a must do, Cape Breton Island is definitely the most scenic riding on Nova Scotia
I took the ferry over and rode back through New Brunswick and ME last time but am planning on ferry round trip this year, the hold is huge they give you a tie-down that goes over your seat, probably is adequate (I brought ratchet ties of my own to secure)
A lot of good information from
http://www.novascotia.com/ride/IMO if you ride up as far as St. John’s for the ferry to Digby, you might as well ride all the way into NS.
Let me know if anyone is planning on being up there first week of August maybe we could get together for lobster and a beer.