Social media users swooned over what the couple brought back, with one calling it "the best holiday souvenir ever.