Possible, but there were tribes who could do sea faring only by simple wooden canoes. The polynesians for example went even so far as New Zealand by wooden boats only.
https://de.wikipedia.org/wiki/Datei:Model_of_outrigger_boat,...
And the canarian islands are really close to each other, you could probably do island hopping by clinging to some wood (but the currents and waves can be nasty there).