hi there,i got married in paphos town hall last year,we booked all ours through thomas cook and they were excellent,you need passports,birth certificate,originals and photo copies and also if your name has previously been changed you need oringinal certificates which you can phone up and buy from your office,as i had to,also you need a decleration of singleness i was advised to go to a solicitor but they were charging over �100 so i asked citizens advice and ended up payiny �7 at the magistrates court and that was great,this should be all you will needbut i would try and book through a travel company ie thomas cook or anouther,then you are gaurenteed to have a perfect wedding and they check all the paper work and passports for you so its great.