My husband and I did a 9-day trip on the north-central coast of Newfoundland. Info here:

http://www.cathyhartland.com/Newfoundland/Newfoundland.htm

Highly recommend the Bay of Exploits area.

NK