When was the last time you drank a cocktail out of a pineapple? Paradise Cove features a private beach with lounge chairs to rent and a cafe where you can buy fun cocktails to enjoy on the sand. If you dine at the cafe, consider sharing a dish between 2-3 people - the portion sizes are huge!
The Getty Villa is modeled after an ancient Roman mansion and home to the Getty family's expansive antique collection. Whether you're into art or not, it's worth going just to see the architecture and gardens. It's free to visit, but you need to book ahead of time.
About 45 minutes from Malibu, this place has such yummy pizza and shared plates it's worth the trip. Great if you're staying in the area for longer. While you're there, walk along Abbot Kinney - the street has lots of fun bars. If you're craving dessert, check out Salt & Straw for handmade ice cream.