It’s not as though surf-capital Malibu wasn’t already full of mahalo vibes—it’s just that none of its restaurants give a nod to Hawaii quite like Duke’s. Built right on the water and sporting a surf motif (all a nod to father-of-surfing legend Duke Kahanamoku), this restaurant is breezy, fun and feels borderline tropical, with items like coconut shrimp with lilikoi chili; macadamia-crusted fish of the day; sashimi; banana-leaf–steamed seafood; and the best fish tacos in Malibu. Stop by on Tuesdays for their $14 two taco deal with a view of the waves crashing and just try to tell us you’re not having fun.
