A startling variety of new evidence from Cyprus demonstrates that the introduction of the Neolithic occurred in the 10th millennium BP, over a millennium earlier than often assumed in studies of Mediterranean island colonizations (e.g. Stanley Price 1977; Cherry 1990). On the basis of evidence summarized below, we propose that the introduction of agro-pastoralism was by migration rather than a result of adaptations by indigenous foragers. The process does not fit the wave of advance model used to account for the spread of farming in Europe (Ammerman & Cavalli-Sforza 1984), nor its modification, jump dispersal (Van Andel & Runnels 1995), but is the outcome of regional environmental change. All dates in this paper are uncalibrated BP
I know that this is a fascinating article but I have a screaming headache and will read it tomorrow. these are the sites that show imported and therefore domesticated cattle in Cyprus at about 10,500 BP, along with goats and sheep.
Along the same lines is this pdf, The Earliest Prehistory of Cyprus, which has other information on the sites. Again, one for tomorrow.