A couple of times I have passed by a construction area alongside Coyote Creek, and today I was curious enough to call the City of Los Alamitos for more information.
The Coyote Creek Park is being built immediately to the east of the bikeway. It is just northeast of the 605 Freeway. Here's a map of the area. I was facing northeast when I took this picture.
When finished in November or December the park will feature wide pathways that wander through gardens of native plants. It will be accessible by foot and by bike. Funding was provided by the Rivers and Mountains Conservancy.
I have asked for a rendering of the park, and I'll post it if one is available.
The Wikipedia description of the Coyote Creek Bikeway says with justification that it is "...generally devoid of scenery". Here's hoping that the new Coyote Creek Park will help!