The Polynesians came to Hawaii in their great sailing canoes. Without navigation instruments, they navigated over 7,000 miles of open sea, taking about a month to do it.
You can experience the thrill, but for only 2 hours, at Polo Beach in Wailea from Hawaiian Sailing Canoe Adventures.
There is also a canoeing club in N. Kihei and you can go out for a ride for $25