4 Best Restaurants in Maui, Hawaii

Few restaurants in Maui have the reputation of this North Shore eatery, tucked into a small cove just off tthe Road to Hana. You’ll pay for the quality of your meal, but it’s worth the splurge—the fish comes from as close as Maui’s shores to as far away as the deep waters of Antarctica, and the daily menu often tells the story of that catch. This is the place that you must make reservations far in advance (as far out as 12 months), as it's the bucket-list restaurant for most visitors; lunch reservations are a bit more attainable.

Open for lunch and dinner, Sam Sato's is a local favorite for noodles, manju (Japanese pastry filled with sweet bean paste), and plate lunches. The menu includes favorites like "dry noodles," beef tomato, omelets, and fried rice, and the dry mein, saimin, and chow fun come in different-size portions with add-ins to satisfy every noodle craving; try a teriyaki beef stick or two while you wait for your bowl. When it's busy—which is almost always—you will likely have to wait for a table or a stool at the counter; write your name on the little yellow pad at the takeout window.

This longtime Lahaina oceanfront classic is run by the same group of wonderful folks who bring you Old Lahaina Luau. This is the place to try a "plate lunch"—a protein served in Asian-style preparation, along with two scoops of rice and macaroni salad—and also features Hawaiian favorites like laulau, kalua pork, and poi from the restaurant's own farm. Take your plate to a table so close to the ocean you just might get wet. Oh, and don't forget the mai tai!

Though it may seem like a tourist trap, this ocean-side restaurant does not disappoint, thanks to the quality of its food and an ambience steeped in Hawaiian history, with memorabilia that nods to famed surfer Duke Kahanamoku throughout. The seafood menu is downright astounding, and the famous Hula Pie—macadamia nut ice cream on a cookie crust served with hot fudge—might have you rushing to get to dessert. Resist the temptation to eat and run, though, so that you can linger over dinner and drinks while enjoying nightly live music.