Canada’s eastern province, New Brunswick, beckons adventurers with its craggy coastal scenery blanketed in ethereal mists.