The route I've taken through LA is the beach bike path: South Bay Bicycle Trail

As for places to stay, I grew up in LA, so I use family homes. But, there has to be hundreds of available hosts through warmshowers.org or couchsurfing.org .

There is a hiker bike site at Sycamore Canyon about 10 miles up from Malibu: Point Mugu SP