Hi
We're getting married on 25th August 2010 in Cyprus at the Ibrostar Ledra Beach Hotel in Paphos. Its an all inclusive 4* hotel and quite reasonably priced. We poured through brochures for months looking for a venue and found that the reviews on this hotel were fab. Lots have people have said to us that Europe is getting very expensive now and we went for all inclusive so costs wouldn't keep spiraling for our guests. We've got 25 people coming out with us, including young children.
Alternatively check out Zucchini weddings in paphos. Its a weding venue which also offers a reception afterwards. The pictures on their website look amazing, especially the wedding gazebo.
Good luck xx