Walk onto a dock and remain idle for a short amount of time. Your character will walk up to the edge, take out a fishing rod, and begin to fish.