Outdoor Journals - Trailspace.com
This is a great link to reading about backcountry journals. Most are hikers or backpackers, but their ideas could certainly work for fishing journals.
Personally, I like to write about how the hike in went ( time, terrain, weather, animals, etc) and the how camp was and then of course the fishing. I want to be able to refer to timelines and terrain features if I ever decide to return to a place. Also I like to reread about things I learned that day and impressions of the area.