Here are the websites for some off-leash dog parks in LA:
Venice Beach-
http://www.venicedogpark.org/
Brentwood (Barrington Dog Park)
http://www.fobdp.org/
Encino Dog Park-
http://www.dog-park.com/
Check out the links and let me know your thoughts on it. They are all fenced in with a seperate small dog section so you dont have to worry about them being trampled on by bigger dogs. Also, I will be putting together a list of things that you can do with your dogs besides the park. Any suggestions on a date?