Coyote Hills Regional Park is just north of the Dumbarton Bridge Toll Plaza and south of Alameda Creek. There are all sorts of bike and hiking trails (some paved) with lots of view of San Francisco Bay. Just to the west is the Don Edwards San Francisco Bay National Wildlife Refuge (Fremont Unit) with Visitor Center and Headquaters near the toll plaza.
To the north of Coyote Hill is Alameda Creek Regional Trail.
This gallery shows some views from a bike ride that I took on trails in all three areas.