Hmmmm. Could be any number of fish that are similar to your description. Aside from the several species or sub-species of Goby that reside in saltwater, here's a list similar fish with the most similar at the top:
Sea Robins
Molly Miller
Blenny (several different species)
Snakefish
Lizardfish (offshore or inshore)
Sand Diver
Atlantic Midshipman
Blotched Cusk-eel
Gulf hake
Sand tilefish
Tilefish
Goby Species:
Frillfin
Violet
Twoscale
Code
Naked
Clown
Green
Ragged
Lyre
Sharptail
Darter
Good luck! I know that's a lot to look up photos for. Sorry, it is what it is.
