While the beach itself doesn't have any eateries, nearby Point Dume Village is home to Lily's Malibu café and popular ice cream store Le Café de la Plage. However, Paradise Cove Beach Cafe is a ...