The newlyweds kicked off the party with a choreographed tango to “Por Una Cabeza,” and from there on out it was a full-on fiesta with the Mariachi Las Americas band.