What if you made a regular grocery bag holder and appliqued a fish on it. You can find a lot of cute fish shapes to use. You could even make it out of the leg of an old pair of jeans and applique a fish with a fishing line and hook. Do an image search on Google for fish, there's a ton of good ones. Some cute ones are line drawings from coloring books which would make great patterns.