Never caught this fish before
Expanding my comment into an answer as no one else has jumped in-

This fish closely resembles a sculpin of some kind. This is a very large and diverse family, but many of them share distinctive features. The quite wide head and horns that you describe and show are common in this family. Where I am from (Northwest USA), the Red Irish Lord / cabezon is a gamefish sculpin that can grow to be quite large, and closely resembles this picture of yours (a rather small specimen shown in Figure 1). 



Figure 1.

Based on where you are in Vero Beach (Florida?), I have looked a little bit and there is a chance that it is a Gulf Toadfish (Figure 2) based on its appearance and where you caught it. Here is another fisherman's account (with pictures) of a similar fish.



Figure 2.

Hope that helps.