The Best Restaurant in North Shore, Oahu

Background Illustration for Restaurants

We've compiled the best of the best in North Shore - browse our top choices for the top things to see or do during your stay.

Maya's Tapas & Wine

$$$ Fodor's Choice

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.