[afewgoodmen]

If you are in the Los Angeles region (specifically Malibu) I would recommend El Matador beach. But that is also kind of hard to find.

You can search it on Yelp, people have noted the directions on that site.