I've narrowed it down to two fish:

Pacific Spiny Lumpsucker



Or a Grunt Sculpin



If you heard any sort of a "grunting" noise while near the fish, than that's a dead give away it was a Grunt Sculpin.

Stay clear of both fish, though. They both have a mean streak that is at least a mile long!
_________________________
T.K. Paker