I have made "fishing" themed stationary for my father, as well as a fishing "journal" for him to record his great catches!
I've also made him a stamped sweatshirt with fish on them, back when SU! had the wonderful "Gone Fishing" set. It is since retired, but I gave it to my Mom so we'd still have it around when we need it!
He wore that sweatshirt out to the point we could not salvage it!
I computer generated "Lord of the Flies" and reversed the text and printed out on iron-on transfer paper for inkjet printers. Then, stamped the fish and the flies to look like one was jumping to bite the fly, and hand drew the fishing line with that dimensional slick paint.
I also believe it would be great to create a gift album for him that features photos of his great catches with for his hand-written anecdotes jotted beneath?
HTH,