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.
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.