The Polynesians took the long route.

The European explorers actually took a very similar route, so this seems to be an obvious option for sailors doing island hops in that area.