The Benicia State Recreation Area along the Carquinez Straight is a great place to walk, run, bike, bird watch, etc. I find a morning walk along the water is very enjoyable. The recreation area is 1.5 miles west of the outskirts of Benicia on I-780, take the Columbus Parkway exit.
Benicia SRA