Chantel,
I found the following information here on the NGB website. There is more info about the STICKLEY family so this is just a start for you.
Jemima STICKLEY
baptized 04 January 1885
at Catalina, St Peters Anglican Church
Parents: Stephen STICKLEY and Johanna HUMBY
Stephen STICKLEY (widower, age 44) married Johanna HUMBY (age 35) at Catalina, St Peters Anglican Church on 30 December 1882. Witnesses were John Keel and N.O. Cragg.
I'm originally from Bonavista, and my wife is from Catalina. Neither of us are familiar with the STICKLEY name, however the RUSSELL name is quite prevalent in both communities.
I'm sure you can find more information on both family lines by searching NGB parish records. If you get stuck, try the Bonavista Archives. They have files and records from Bonavista and Catalina.
http://sites.google.com/site/bonavistaarchives/home