Located in the sleepy, quaint village of Cayucos, Cayucos State Beach welcomes leashed dogs with open paws. There's a beautiful, wide stretch of sand for you and your canine companion to explore, and your pooch will love splashing around in the tide pools on a hot summer's day.