For contracting civil marriage in Cyprus one must apply personally to the Marriage Officer at the Municipality of their choice for the necessary prior formalities.
A marriage can be celebrated either
(a) by giving notice of marriage or,
(b) by applying for a special licence.
In case of notice, the parties to be married have to stay in Cyprus about 20 days.
In case of emergency however, a special licence can be obtained from the Marriage Officer.
Parties to be married should be in possession of:
Legal identification documents and certificates
Evidence that they are free to marry.
Detailed information may be obtained directly from any Municipality or from the Union of Cyprus Municipalities:
P.O.Box 22033, CY 1516 Lefkosia (Nicosia)
Tel: +35722669150, Fax: +35722677230
Web-site: http://www.ucm.org.cy
From our experience we can only suggest the Pafos Municipality.