Thanks gerald & zoo; you guys were right!
It is a Foureye Rockskipper (Dialommus macrocephalus) which is a labrisomid blenny.
From Wikipedia:
Dialommus macrocephalus, the Foureye rockskipper, is a species of labrisomid blenny native to the eastern Pacific Ocean from Baja California, Mexico to Colombia. It inhabits the intertidal zone and is capable of leaving the water in search of land-dwelling prey. It feeds on invertebrates including crabs. This species can reach a length of 11 centimetres (4.3 in) TL.[2]
It makes so much more sense now because I actually caught three of these, but the first two bounded away before I could get a picture. They can jump far and are pretty fast. This has to be one of the coolest fish I have caught - I love that the spend some of their time out of water.
lilyea - yeah it was a great trip and I actually caught a Panamic Frillfin as well