I am looking for information on my Great Great Grandparents time in Scotland before they migrated to Canada -

What I know is George McKenzie married Mary Taylor on Feb 22 1833 - Saint Cuthberts, Edinburgh, Midlothian Scotland.  Mary's Father is recorded as John Taylor

They had a son Alexander McKenzie on 03 Dec 1833  - Saint Cuthberts, Edinburgh, Midlothian, Scotland before they went to East Whitby Ontario in Canada and had sevral more children.

Can anyone help me is tracking their families in Scotland?