I got my husband a fish cleaning board at WalMart that he loves. It's like a large clipboard. He may need a new cleaning glove, those get a lot of use and wear. If you're clever with photoshop, you could design something based on his likes and then upload the image to cafepress and order him a multitude of things. Does he fish with worms? We raise our own bait in a compost bin. Would he wear a safari hat while fishing? They are great for keeping the sun off. My dad wears one in his boat. Good luck!