The earliest evidence for human activitiy on Cyprus dates back to about 10.000 BCE. Which I find to be incredibly late, considering that the earliest evidence for (pre-human, even) activity on the other big mediterranian island of Crete dates back to around 130.000 years ago. And even Australia, which seems to be quite remote has been settled since 40.000 years ago at the latest.

Compared to Crete, Cyprus is in the same region and it doesn't seem to be much further off shore. Compared to Australia, Cyprus is much closer to the origin of the species in Africa and also to the Middle East, where humans appear to have lived for a 100.000 years or so. Also it's closer to the next shore... so how come it was settled so late?