Paradise Cove Malibu has a 21 mile coastline with lots of fantastic beautiful beaches. Here are the most popular beaches, starting with my very own favorite Paradise Cove Beach on Pacific Coast Highway. There is a sign there, that says Paradise Cove, make a left turn into Paradise Cove.