They definitely navigated using the stars, the relative position of the sun, observing birds (yes that's a thing!) and wave patterns. It's a really fascinating subject. Wikipedia surprisingly, has quite good info on this topic. https://en.wikipedia.org/wiki/Polynesian_navigation