Laws vary and I would always advise you to seek advice from the officials for that country / Embassy.
Your local register office may also be able to give you some advice and some travel agents have a wedding specialist who maybe able to help.
Getting married in Cyprus
You can legally get married in Cyprus but you must make your marriage application in person to the Marriage Officer at the Municipality of your choice after you arrive in Cyprus.
You must be resident in Cyprus for 3 clear working days prior to your wedding day if you have applied for a special licence, if not your marriage can only take place 15 clear days after you have placed your notice of marriage. Meaning that you will need to be in Cyprus for at least 20 days.
All documents must be original and taken with you to Cyprus.
Full Birth Certificate.
10 Year Passport with at least 6 months validity remaining.
Sworn Affidavits − statement signed and stamped by a solicitor confirming both parties are free to marry. This must be prepared one month or less before your wedding date.
Notice of Marriage − this must be submitted to a marriage officer prior to your wedding.
If you are getting married in a church − a baptism certificate (one only is sufficient).
If you are divorced − a Decree Absolute.
If you are a widower − a Death certificate and previous Marriage Certificate.
If you are adopted − an Adoption certificate.
If you are under 18 − letter of consent from a parent or guardian.
If you have changed your name by deed poll − stamped proof by a solicitor.
If you are planning a religious ceremony the same procedure needs to be followed as stated above but in addition you will need to contact the Registered Minister of the Church where you plan to get married to make the extra arrangements required for a religious ceremony.
Note: A Catholic ceremony is not legally binding unless you first have a civil wedding ceremony.
Or of course you could complete the legalities in your country first and then travel to Cyprus and hold a wedding celebration /blessing wherever you wanted to.
For Further Information
Detailed information may be obtained directly from any Municipality or from the Union of Cyprus Municipalities.