The starting point is always with your current family members. Gather as much information as you can while they are still available.
Don't know where you live but visiting a local Family History Center (Morman Church) or going to their web site will be very helpful. At some point you will want to access Newfoundland records. I know I've seen several references to Newfoundland while doing Wrixon research so it's out there.
My line came from Ireland to Manitoba, then Iowa. I now live in California.