Theirs is an unlikely love story: She is a Muslim refugee from Iraq, he's a Christian Macedonian border police officer.