I have sailed a good bit of that coast and it should be great for kayaking. It is generally less populated that the Maine coast so there would be plenty of places to camp. The Canadian people are awesome and very helpful. The eastern most section above Halifax seems to be the most remote. Beautiful scenery pretty much anywhere you would chose to paddle, Steve.
The Connyak BBS