Newfoundland's Grand Banks Message Board

Hi everyone from here in England .
I am at a dead end researching my great grandmother.
Hoping someone will take pity on me.
She was named Catherine Denine living in Hull East yorkshire England (census 1901).It states she was born in Newfoundland a british citizan.
Born circa 1869/1870.
Married a Thomas Henry Grayson from Mickley/Ripon area North Yorkshire.Where and when is a mystery as well.
He was a boot and shoe finisher,His family all seem to be seafarers so may be some connection.
I know not much info.Trouble is my gran was left motherless at age 6.She was named Elizabeth Mary and her younger sister named Catherine Mary dont know why they would both have same middle name.They were Roman Catholics as far as I know.
Catherine Denine died at the age of 32 from Tb.
Any pointers in right direction would be appreciated.