The loved-up pair, who met on the BBC One dance show, have headed for a Christmas holiday