Perhaps not what we think of as a canoe but I still find this stuff interesting and a jumping off place for more research.
www.vice.com

Ancient Canoe Found in New Zealand Could Rewrite Voyaging History
A team of archaeologists and local volunteers have found over 450 artifacts relating to Polynesian canoes called waka.
