Fishing being something you can't do until finding a trader is beyond asinine - it should be one of the first things you can do to start developing especially since you see fish everywhere. Craft a pole or net or something.