I'm finally getting around to sharing pics from our recent vaca with Rita to Cambria, which is a small town on the coast in Central, CA. We had a lovely, relaxing time.
We spent a lot of time walking on the bluffs (where we could see seals, dolphins and sea otters - LOVE them! - below us in the water). This was in the huge dog-friendly Fiscalini Ranch Preserve. I liked the bluffs path best because dogs have to be on leash there. If you go there, there are other trails where your pups can go off-leash.