"Since the 1976 voyage, Hokulea has completed nine additional voyages.... On May 18, 2014, Hokulea and her sister vessel, Hikianalia embarked from Oahu for 'Malama Honua', a three-year circumnavigation of the earth. The journey will cover 47,000 nautical miles with stops at 85 ports in 26 countries."
https://en.wikipedia.org/wiki/Hokulea
"Polynesian navigation used some navigational instruments, which predate and are distinct from the machined metal tools used by European navigators.... Polynesian navigators employed a whole range of techniques including use of the stars, the movement of ocean currents and wave patterns, the air and sea interference patterns caused by islands and atolls, the flight of birds, the winds and the weather."
https://en.wikipedia.org/wiki/Polynesian_navigation
http://www.hokulea.com/education-at-sea/polynesian-navigatio...
The novel "The Navigator" by Morris West talks about this, some. In fact, the whole theme of the book is about a voyage that a motley group of people take, from Hawaii, to find a lost Polynesian island, that is talked about by the old Polynesian navigators, and where they go to die. There are lots of other sub-plots in the story, like about human relationships, power, etc., so the whole book is not about the navigation stuff, but overall, the book was very good reading, IMO.
Also, IIRC, the National Geographic Society had done a study of these navigation techniques many years ago. They had sent a team - scientists, sailors, photographers, etc. - to various Polynesian islands, and interviewed some of the still-living navigators, took boat rides between islands during which the navigators used their ancient techniques, etc. It describes many of the kinds of things that you say they used - stars, currents, wave patterns, air and sea patterns, birds, winds, etc. They published an article or series about it in NatGeo magazine. I was lucky to read it as a kid. Very interesting article.
A dude recently crossed the Atlantic on a stand-up paddle board. Which is insane, but it proves you be a prolific seafarer with very basic watercraft.
http://www.mensjournal.com/adventure/articles/chris-bertish-...