I don't think there isn't anything more "Californian" than an impromptu hike to the beach.  Whether you are driving along Pacific Coast Highway on a long road trip or just going for a day trip in Central California, Andrew Molera State Park is a great place to hike to the beach.