The native Taiwanese invented the outrigger canoe when they lived in Fukien province, and crossed to Taiwan. They then used the same boat to travel the Pacific, and also all the way to Madagascar, whey they are the highland tribe, the Marina (sp) people. We know the sequence, because the native Taiwanese language can be traced as the root stock language. About 98% of the current residents of Taiwan are Han Chinese, and the Fukien ancestors I think have been wiped out totally by the Han.
If they arrived in Taiwan as early as some say, they wouldn't have needed a canoe. Taiwan was once part of the mainland, when the sea level was lower.