Malibu's Best Restaurants: Malibu Seafood is a little roadside café that offers some of the freshest seafood around as some of its offerings are even fish caught off the shores of Malibu each morning. Malibu Seafood is able to achieve this as its owner is a commercial fisherman who opened Malibu Seafood in 1972 in order to offer the freshest seafood available. Menu items change depending on what's fresh, but you'll find whole fish available each day along with clam chowder and shrimp cocktail. You'll typically encounter a line so arrive early in the day -- this will also help ensure you get the freshest seafood options.
Seafood: Malibu locals flock to this casual joint — right off the famed PCH — to sample classic West Coast comfort food on the oceanfront patio. The concept is simple: just step up to the counter and place your order for fish taquitos, classic fish-n-chips, peel-and-eat shrimp, or fresh Maine lobster. A market-style atmosphere pervades, which is appropriate since the place doubles as a real fish and seafood market. Patrons expecting white linens and fine china should prepare themselves for a slightly more casual affair — yes, those are picnic tables. The BYO policy is a lifesaver for folks who can't imagine calamari without a good white wine.