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
Malibu Seafood is a tiny shack on PCH that’s home to some of the best seafood on the coast.
Taverna Tony is a Greek spot in the Malibu Country Mart, perfect for a low-key date night.
Nobu Malibu is one of the most famous sushi restaurants in the world, and it still delivers on all its hype.
More American spotsSee more
Lucques is a West Hollywood industry staple, but one that ultimately feels pretty boring.
The Venice staple has been turned into an all-day play pen for Venice locals. And we’re pretty into it.
Basix in West Hollywood is a very low-key neighborhood cafe that also does bottomless brunch.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more