I had a shockingly easy time parking in Malibu - RIGHT ON THE BEACH? For free.
I would highly recommend it.
Day 2 in Malibu | 3 Years
Pretty sure LA bans anything over 24 feet, just like SFran and San Diego(where I am now)
Damn shame, because they all have very nice rapid transit, and I could spend a lot of tourist dollars in all those cities