I was hoping you would say they married in Scotland - depending on the dates involved, the marriage cert can give useful clues. If they happen to have any children born in Scotland after 1855 it might be worth checking for birth certs, as these include details of parents marriage i.e. date and location
Shane