A new coffee shop in Hercules, off the bay trail... https://hizcafe.com/ .
As far as a route, from the Deadfish, go San Pablo ave to Lone Tree point in Rodeo, just past Parker. You can catch the bay trail there. Follow that through Hercules and Pinole. Take the trail until you get to a parking lot at Pinole Shores Dr and follow that back to San Pablo Ave. Follow that to Richmond Parkway. Turn right and then turn right again at Atlas rd. Take that to Giant rd and make a left. Take that down a few miles and make a right on Parr blvd. It will take you back to Richmond Parkway where you take a left. Follow that down to Castro st to the right. Follow that to Chevron Way and make a right, just before you go under the freeway. Go down and make a left on Marine st and that will put you on the Richmond Bridge trail at the top.