California Bobcat

Yup. I'm pretty sure that's what it is.

For all the hiking I've done, I'd never seen one before. ...and this one was in the parking lot by the visitor center!

Natural Bridges State Beach: http://www.parks.ca.gov/?page_id=541

Wikipedia: http://en.wikipedia.org/wiki/Bobcat