I can't help with the place of marriage, or how long they were in Malta. However, the1881 census has Richard and Elizabeth back in Cornwall with a son Alfred born in Malta c1873.
There is also with them a19 year old daughter Alice born Cornwall. I cannot see who's daughter she is, I cannot find a birth registration under WERRING/WEARING or STEPHENSON.