The early European hunter-gatherers uses something like dugout canoes, and examples dating back 7k years have been found in Italy. Experienced paddlers with good wind and current conditions could cover 60 miles in about a day. The 90 miles form Sicily to Tunisia is also possible to cover in such a canoe, and DNA form skeletal remains does indeed show that people made the journey.