A jewel of the Canadian Maritimes, Newfoundland is a cruiser’s paradise filled with spectacular scenery and the allure of the wilderness.