Hi
There is a lady who arranges weddings based in Limassol, called Evelyn. She is English and married to a Cypriot husband and has lived here many years. She doesn't just cover Limassol so if you are staying elsewhere, it shouldn't be any problem.
She will arrange as much or as little as you want so you don't have to have her arrange everything if you don't want to.
She uses the name Cyprus4Weddings and there is a single web page, which provides her contact details.
http://www.cyprus4weddings.com/
Good luck
We got married here in Paphos in November 1999 and eventually came to live in Limassol in 2004. So beware, you never know where your wedding may lead you!
You used to have a special licence to get married here and you need to have a signed affidavit that swears you are both free to marry. You will need to have all your original documents - passports, full birth certificates etc with you when you go to apply for the licence. If any of you are divorced - you have to have your decree absolute too. Usually, they will give you a provisional wedding date in advance of your arrival in Cyprus then will confirm it once your wedding licence is issued.
Things may have changed over the years - but, Evelyn will put you right.
If it's possible to get married there - may I suggest Kolossi Castle on the outskirts of Limassol. It's a fab place and would be great for a wedding ceremony