7 Best Restaurants in Haleiwa, North Shore

An array of authentic Japanese dishes made with Hawaiian seafood and fresh, seasonal, mostly organic North Shore veggies and fruits attracts locals and visitors alike to this hip yet family-friendly sushi house. The extensive menu includes classic sashimi and tempura, standard and off-the-wall sushi rolls, Wagyu beef, broiled fish entrées, and various vegetarian and gluten-free options.

A cozy, romantic space with a slightly sophisticated (for the North Shore) vibe, Maya’s serves up classic Spanish and Mediterranean dishes with island twists, including a variety of tapas as well as some larger plates. Here, seafood paella is made with local line-caught fish and shrimp, a burger showcases Kunoa beef, and hand-tossed flatbreads come with roasted local veggies and macadamia nut pesto. Sit indoors at a table or the bar or on the patio overlooking the scene at the North Shore Marketplace.

There are only a couple of North Shore institutions that are considered gathering places—Foodland (the great grocery store) is one, and Cholo's is the other. Festively done up with Mexican tchotchkes, it serves decent rice-and-beans plates of Mexican standards (steak fajitas, burritos, enchiladas) at affordable prices.

This large, modern, two-story space on the North Shore takes full advantage of its epic water views; note that it doesn't take reservations. The menu is chock-full of surf-and-turf options, from juicy burgers to grilled steaks, blackened fish to red Thai curry with lobster and shrimp.

After the long drive to the North Shore, watching the boats and surfers come and go from the harbor while you enjoy a mai tai on the open-air lanai here may be just what you need. This casual little joint, just past the Rainbow Bridge, rarely changes (to some, that might feel dated, but regulars appreciate the familiarity); a more upscale Kaneohe location overlooks the lush Haiku Gardens.

For a real slice of Haleiwa life, stop at this family-run spot for cool treats that are available in every flavor imaginable. For something different, order a shave ice with house-made adzuki beans—the red beans are boiled until soft, mixed with sugar, and then placed in the cone with the ice on top.

One of the North Shore’s liveliest eateries is set in a casual, contemporary space. It serves Hawaiian-style fare including pupus—from poke bowls and fresh wild-caught moonfish to nachos with ham and kalua pig on wonton chips—as well as pasta dishes, pizza, soups, and salads.