I tend to come out to Malibu a lot when I'm in town, I love spending time by the beach and I have a few favourite spots out here that I like to revisit. My best advice is to come out here for lunch mid-week to avoid the traffic over the weekend - besides that Malibu is less busy during the week - I like when I don't have to wait too long for a table - that said make sure you make a reservation at NOBU it is always busy!
My hot spots;
Soho Beach House Malibu - for the best hangout
Geoffrey's - for the lunch and views
Malibu Farm Cafe - possibly one of the best lunch restaurants
Malibu Seafood Fresh Fish Market for the best Fish'n'Chips and Lobster Rolls
NOBU - for afternoon drinks at sunset