Oyster Bay Regional Shoreline in San Leandro is a working example of ecological restoration done right—a former landfill transformed into actual open space where you and your dog can walk for miles along the Bay. The park sits right off Interstate 880 and parking is at the end of Neptune Drive, making it convenient to access without much searching around.

The main draw is the two-mile Bay Trail that circles the park’s perimeter. It’s paved and flat, so whether you’re doing an easy stroll or need something more active, it works for both. The views across the water are the kind that make you stop and look around—no dramatic overlooks, just genuine Bay scenery. There’s a sculpture called “Rising Wave” by Roger Berry positioned along the trails that’s worth seeing, and it makes for an actual focal point rather than just walking in circles.

Off-leash dogs are allowed in most of the park, which is what the East Bay Regional Parks system does well. Just keep them leashed in the picnic areas and parking lots, and obviously clean up after them. There are seven picnic areas scattered throughout if you want to sit down with food—they’re under trees and on new turf, and you don’t need to reserve ahead, you just show up and grab a spot.

The reality of visiting is that it’s a neighborhood park with a water view, not a dramatic wilderness experience. It’s good for a reliable dog walk where you’re not fighting crowds, and the paved Bay Trail is easier on joints than packed dirt. If your dog gets overheated easily, bring water since shade is limited along the trail itself. The park works especially well on weekdays when it’s quieter, and it’s a solid option if you’re already in the area or live nearby in San Leandro or nearby neighborhoods—a place you’d actually return to regularly rather than a one-time destination.