My father used to grow tomatoes on Long Island. He was also an avid fisherman. He would bury the fish heads in the rose bush garden and we had beautiful roses.
Now if you have cats that could be a problem.
Another solution that I use for gardening is Fish Emulsion. It's sold in liquid form at Lowes. I swear by it. It's a wonderful fertilizer for all veggies and flowers.
Happy cruising and gardening.