The Beach Cafe is the only restaurant in Malibu right on the sand with its own private beach & cove. It’s Malibu’s Paradise! ... Next time you’re trying to think of where to bring your family, date or loved one for dinner– consider Paradise Cove. Kids love the beach, the people, the food and the giant mile high chocolate cakes! Dates love the romantic private cove & ocean views, jazz nights and delicious seafood. Impress them with the best lobster dinner in town. read more