The simple answer is to first decide whether your partner wants to get married in a church, then contact the vicar or priest of the church you would like to get married in and ask them outright. Don�t be shy, they will be used to such enquiries, and depending on how flexible, stoic or liberal they may be (each parish priest or vicar has different opinions � some even do gay weddings in defiance of their churches ruling � but most will adhere to the legalities and advise you personally).
If you can�t get married in a church (although some further afield or remote churches may be more lenient), then you could go for a civil service which is offered in many registry offices, old chapels, manor houses, stately homes, hotels, country clubs, golf clubs and castles etc throughout the land.