I would say in the first instance & depending on circumstances, the marriage certificate is most useful - it should give both fathers' names & occupations + abode of both parties + witnesses who may be siblings. This can allow you to tackle the censuses.
However, depending on the date, the parish records may have been scanned by, say, ancestry & all those details are there & a certificate not be necessary to obtain those details.
What's the date of the marriage & do you know where?