I have hiked over 50% of the East Bay Regional Parks' trails and I always recommend this one as a starting point. It's not too long, has small climbs and descents, you'll learn a little about local plants and has beautiful ferns that will make you feel like you're in a magical forrest.
17 hours ago