Yes, you can go cycling in Los Angeles! This interesting website offers the cyclist an interactive guide to Class I paved cycle paths around Los Angeles, and Northern Orange County California.
The definition of Class I:
“Paved, separate right-of-ways, mostly in parks, along rivers, beaches, and lakesides. “
There is a contact us page for LA Bike Paths here.