How do I find out what I need for the country we want to be married in?

Use the toolkit on GOV.UK to find out the requirements in the country in which you wish to hold your wedding.

GOV.UK: getting married abroad