I had read about this place on happycow many years back, and have stopped in multiple times. Here's my Pacific Coast Greens review.
PC Greens has been in business at this location for a very long time. It's located in a little shopping plaza with plenty of parking and rooftop space for sitting down to eat your meal. You can find a nice selection of natural food and grocery, snacks, fresh juice bar, and deli. The deli, though, has more meat then veg. Prices are not so cheap, but it is Malibu.
Some famous celebrities who reside in Malibu come here regularly to get their grocery. Once I saw actor Martin Sheen picking up his grocery.
The prepared food they offer include vegan and raw choices.
Cons: meat department, not cheap