Provided you are a permanent resident you can claim a portion of the VAT back from the Cyprus Government. If you have purchased a new property which had its plans submitted to the relevant authorities after the 1st of May 2004. The refund is made by way of a Grant. Please see this document for all the relevant information and how to make a claim!
You should use the services of an Accountant in Cyprus to make the claim!