My very first ocean encounter was at Pomponio State Beach (between San Francisco and Monterey). It was very cold but gorgeous. I got my feet wet immediately!