Malibu's Point Dume Beach has got to be my favorite all time beach. Its a great place to get away from the city and leave your troubles behind. The beach mostly is a private, but you will definitely find beautiful seals and surfers.
It's site says it's "A Friendly Store For Friendly People," and this is completely true. They throw fun parties in the back, and have a sick collection of clothes, housewares, and other goodies.
Right by my apartment, I can't help but come here often. It's situated right around the historic La Brea Tar Pits. One needs to spend an entire day here. Also love their magazine/book store.