Okay! Woohoo!

I have a list of Dog Beaches and Dog Parks in SoCal.

Dog Beaches
Long Beach - Dog Beach Zone
(This is the only legal, off-leash dog beach in LA County.)

Coronado - Dog BeachDel Mar - Dog Beach
Huntington Beach Dog Beach
Malibu - Leo Carrillo State Beach
San Diego Dog Beach - Fiesta Island - Mission Bay
San Diego Dog Beach - Ocean Beach

Those are the beaches that I know of. The rest(after long beach one) are ON leash.
There ARE some places that dogs cannot be at on those beaches.

Dog Parks
Brentwood - Barrington Dog Park
Calabasas Bark Park
Chino Hills State Park
Chino Valley (Prado Regional Park)
Claremont Pooch Park
Claremont Area Parks
Costa Mesa Bark Park
Culver City Dog Park
El Cajon - Wells Park
El Segundo Dog Park
Encino- Sepulveda Basin Dog Park
Griffith Park Dog Park
Huntington Beach - Best Friend Dog Park
Irvine (Central Bark) Dog Park
Laguna Beach Dog Park
Laguna Niguel Dog ParkLa Mesa - Harry Griffen Park
Lancaster Dog Park
Long Beach - Recreation Dog Park
Los Angeles - Coldwater
Canyon Park, Laurel
Canyon Park, Runyon
Canyon Park & Temescal
Canyon Park
Los Angeles - Hermon Dog Park
Los Angeles - Runyon Canyon Park
Malibu - Charmlee Natural Area & Malibu Bluffs
North Hollywood - Whitnall Off-leash Dog Park
Ocean Beach/Point Loma - Dusty Rhodes Park
Oceanside Dog Park
Orange Dog Park
Pasadena - Brookside Park
Pasadena Off-leash Dog Park - Alice's Park
Poway - Poway Dog Park
Redondo Beach Dog Park
Riverside - Riverwalk Dog Park
Riverside Off-Leash Area
Riverside - Pat Merrit Dog Park
Riverside - more dog parks
Box Springs Mountain Reserve -Riverside
Hidden Valley Wildlife -Riverside
Mount Rubidoux Park -Riverside
Rancho Jurupa Park -Riverside
San Diego - Nate’s Point (Balboa Park)
San Diego - Morley Field (Balboa Park)
San Diego -Rancho Bernardo Dog Park
San Dimas Dog Park
San Pedro - Knoll Hil Off-Leash Dog Park
Santa Monica - Joslyn Park
Santa Monica - Memorial Park
Santa Monica - Pacific Street Park
Seal Beach - Arbor Dog Park
Sierra Madre Dog Park
Silver Lake Dog Park
Studio City - Laurel Canyon Dog Park
Upland - Baldy View Dog Park
Venice - Westminster Dog Park
West Hollywood - William S. Hart Park

Okay!
As you can see..there are..many many many! I think we should decide...Beach or Park? And then from there, we can narrow it down to 10..or 5.
Any more info on these parks, check out http://www.hautedogs.org/offleash.html
which is where I found these.