When most people think of Canada’s great outdoors, they picture the Rockies, or Banff; but nature is quieter and closer in Newfoundland, finds Laura Millar