McCrea Memorial Park on Sheppard St. (one block east of Carson St.)
4498 Shepherd St Oakland, CA 94619
Turkey and Eagle trails (~4 and 6, respectively; actual mileage may vary).

Bathroom available at McCrea Memorial Park
Not stroller friendly.
Dogs should have a leash handy.
There is PO everywhere (duh, its the East Bay), but can be avoided by staying on trail and being careful.

On-on-on:
BBQ at chez Good Shit Lollicock,
on Seminary Ave. at Picardy Dr. in Oakland.