The one I wonder about are the Minoans (predating greeks).
How were they so utterly dominant with their navy?
The Minoan Thallasocracy was probably a modern anachronistic projection, but they either came from or developed/borrowed/adapted some kind of maritime tradition, perhaps from their relatives, and of course, they had to get to their islands somehow, so...