Story 3 really got the most walking out of the first three. I somehow got from one extreme of the map to another ignoring every port along the way so now I have to find my way back to the story.