Perhaps as early as 150,000 years. The consensus is that they were logboats but I'm of the (unfounded) opinion that coracles and curraghs are just as likely http://www.durolitum.co.uk/articles/curraghs.html

more on Cyprus since it was mentioned in the findings



Ancient well, and body, found in Cyprus

Archaeologists have discovered a water well in Cyprus that was built as long as 10,500 years ago, and the skeleton of a young woman at the bottom of it, an official said Wednesday.
Pavlos Flourentzos, the nation's top antiquities official, said the 16-foot (5-meter) deep cylindrical shaft was found last month at a construction site in Kissonerga, a village near the Mediterranean island nation's southwestern coast.
After the well dried up it apparently was used to dispose trash, and the items found in it included the poorly preserved skeleton of the young woman, animal bone fragments, worked flints, stone beads and pendants from the island's early Neolithic period, Flourentzos said.
The skeleton could be as old as the well itself, but archaeologists don't know how the girl died or when and why the skeleton was left there, he said. Radiocarbon dating found the well is between 9,000 to 10,500 years old, he said.
That was around the time migrating humans started to build permanent settlements on the island. Before then, temporary settlements were inhabited by sea-borne migrants using Cyprus as a way station to other destinations.
http://phys.org/news165070153.html

As far as the type of craft it had to be big enough to take the animals, grains and plants they introduced to the island plus their families and tools.

http://en.wikipedia.org/wiki/Prehistoric_Cyprus

Finding an Ancient Boats/ships are extremely hard and rare to discover
since even now modern wooden boats require a lot of maintenance and preservation since they can rot away so easily

Hope to learn so much more about this subject.

Thank you.