Haul Road north of Fort Bragg, California. It's a three mile paved path along the Pacific Ocean. Wonderful for dog walking! There are sandy trails branching off the paved path for a closer look at the ocean and bird life both below and in the air. www.men.org/I/mendoparks.
Mendocino Coast Botanical Gardens are very dog friendly. 47 acres of trails and beautiful Coastal Gardens (right up to cliffs overlooking the Pacific Ocean!) for nature and garden lovers - with their dogs. "Clean up" bags are available at the entrance. Many of the trails are wheelchair accessible or easy walking. Highly recommended! Check it out at: http://gardenbythesea.org/