Originally posted by jonnin:

Its random, but sounds like you are on track, get out in the ocean where the biome indicator changes, and storms are better. Try making some noise.