Richard Shindell's Fishing is a good fishing song.

Richard Shindell - Fishing

That it has another and more sinister narrative too adds to it IMO.

Bill Joel's Downeaster Alexa is a great fishing song and has a "folk" interpretation too.

Downeaster Alexa - Phil Beer