Keep in mind that a lot of Big Sur is a state park, and dogs are not allowed on state park trails. However, they are allowed in campgrounds and in picnic areas. Around Big Sur, there are two dog-friendly beaches.
Pfeiffer Beach
Sand Dollar Beach