Just got back from Cuba, found a fish that needs an ID

[DanG]

I was snorkeling just off the beach at our resort and found this guy. He was about 10 ish inches long, maybe a bit more.
Looked the same shape as a lawnmower blenny, but a lot bigger. He moved along like a mandarin, where he just kind of hovers. He had a set of fins in the front that he was brushing off rocks/digging through the sand. He also had these fins that opened up on the side and they were all connected. Any idea what it was?