When I first moved to the coast of New Brunswick more than 20 years ago I was a bit nervous to walk in the woods alone.