Sharks Cove Grill
What An aquamarine-paneled truck parked in a palm-shaded gravel lot across the road from the eponymous cove, this propane-powered galley kitchen serves taro burgers and chicken salad to ravenous boarders who hang ten in nearby Waimea Bay.
Who Chef (and surfer) Willy Asprey raided his mother’s recipes for the Grill’s pesto shrimp skewers, and his grilled tuna skewers, drizzled with a creamy sesame-shoyu sauce, definitely merit the scenic drive to find him along Kamehameha Highway. Instead of the more typical macaroni salad, crunchy baby greens and brown rice herald a healthy shift in plate lunch side dishes.
Don't miss The Bash smoothie is a taste of some of the island’s freshest produce, with bananas, apple juice, strawberries, and honey. 59-712 Kamehameha Hwy., Haleiwa; 808/638-8300; lunch for two $20.
What This family-owned shop in Sunset Beach is splashed with a deep-sea graffiti mural that looks as if it could have been painted by the Little Mermaid on acid.
Who The Nakamuras serve solid renditions of fish sandwiches and bento boxes of chicken katsu or teriyaki beef.
Don't missIt’s the silky chocolate pudding–coconut cream pie that keeps customers coming back. Sold whole or by the slice, this gooey dessert comes topped with decadent whipped cream. 59-024 Kamehameha Hwy., Sunset Beach; 808/638-5974; lunch for two $12.