Duke's Malibu

"Do you know Duke? According Duke's restaurant website: "Duke Kahanamoku was a native Hawaiian, a six-time Olympic swimming and water polo medalist, the father of modern day surfing, and the Hawaiian ambassador to visitors and dignitaries. " The restaurant is Hawaiian-style and it's one of six locations in California and Hawaii. From the Malibu location, you'll not only get fantastic views of the ocean, you'll get to try the comforting American-Hawaiian cuisine that they're famous for. Their fish tacos are extremely famous as is their "Hula Pie" which consists of a chocolate cookie crust, with macadamia nut ice cream, hot fudge and toasted macadamia nuts and whipped cream. What's a little annoying is that this place is very popular, so it's best to be prepared. A week before you plan to eat here, I'd schedule your sunset dinner on Open Table. You'll also get to check the weather and decide whether it makes most sense to dine inside or out."