Looking for Info on Avery S Who Came from Newfoundland Settled IN Pi

So far all I know is my great grandfather was HENRY AVERY. I have no birth, marriage or death dates...or any other info at all. He may have been born in Grates Cove, TB,NL or perhaps Random Island. I believe he was married before he married my greatgrandmother. Her name was Elizabeth nee KING Drodge, Henry was her 2nd husband. She had two sons with Drodge & at least one son, Matthias, with Avery (who died in 1913)in Grates Cove,NL