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