Thanks for that.

Do you have them in the 1861 census? I presume they are not at Mutton Row?

Added: You say "approx 1860" .... do you have the marriage certificate?
The reason I am asking about the address is sometimes there is an extra street name or similar which can help. There may be mention of the street in directories but I do not have access. I have only had a quick look so far on one map but not managed to find it. I did see a "Garden Row" which was a small row of terrace houses, which made me wonder if Mutton Row may also be a terrace. I was hoping that the address may have be something like Mutton Row, Something Street, Kirkcaldy.