The newlyweds and guests were serenaded by a mariachi band (in true Santa Fe fashion) as they exited the church and made their way to the reception.