We’ll be clear: Paradise Cove does not have the best food in Malibu. And that ticketed parking lot can be a certifiable nightmare. That said, once you’re actually in the place, all that fades away. Most restaurants in Malibu advertise themselves as being beachfront, but Paradise Cove is the only one literally on the beach. And if you think Mom and Dad (or a date) want anything else besides a margarita with their feet in the sand, you’re wrong.
More spots in MalibuSee more
Taverna Tony is a Greek spot in the Malibu Country Mart, perfect for a low-key date night.
Malibu Seafood is a tiny shack on PCH that’s home to some of the best seafood on the coast.
The kitschy, seafood dive is all 1950's Americana vibes and a must-stop for any jaunt up the PCH.
More American spotsSee more
In a city increasingly dominated by mega-restaurants from other cities, All Time is a Los Feliz cafe that feels like an LA original.
Gjelina in Venice is one of LA’s most iconic restaurants, but it also doesn’t feel nearly as special as it did when it opened.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more