1929ernie on Family Tree Circles

I am looking for help with information about my g.g. grandfather Stephen ELLIS from Newfoundland Canada.
Born about 1843/44/45 and married Sarah Ferguson KELLY 2 Dec 1872 in New Zealand.
I believe he was a marnier and his parents were Stephen ELLIS and Ann PHELAN/WHALEN.
Did his parents go to New Zealand also and was he marnier?
Any help with dates and info would be gratefully received