3750 Wailea Alanui Dr., Wailea
Owned by Top Chef’s Sheldon Simeon, Lineage’s cuisine is essentially a Filipino luau in a chicly unfussy space. It starts with an amazing appetizer cart that meets you as you sit down, your first indication that chef Simeon puts a premium on local produce and products. Order the chili pepper water and the garden poke bowl—or better yet, let the chef choose for you. The tasting menu is out of this world.
Paia Fish Market
100 Baldwin Ave., Paia
This laid-back seafood restaurant is exactly the kind of place we dream about and can never find. It’s a super chill dive filled with natural light and communal tables, and it serves what many agree are the best fish sandwiches anywhere on the island. Everything on the menu—from the mahi in the fish tacos to the ahi sashimi—is caught locally and prepped the second it’s delivered by local fishermen every morning. If seafood isn’t your thing, the burgers and chicken dishes are all sourced from neighboring farms. You can’t go wrong. (There are two other locations on the island.)
360 Papa Pl., Kahului
If you’re anywhere near the airport, stop by Tin Roof for a fantastic lunch (take-out only). Yes, there’s a line out the door, but it moves fast and is a testament to the food inside. Tin Roof is owned by chef Sheldon Simon, who is known for his incredible poke and rice bowls, one of the most popular being the Mochiko chicken bowl. But don’t overlook the extras—like the pickled red onions or ulu mac salad. They are equally incredible. It’s the perfect place for a last taste of the island before you fly home.
The Mill House
1670 Honoapiilani Hwy., Waikapu
A relative newcomer to Maui, the Mill House debuted two years ago in the rural Waikapu Valley. The restaurant sources most ingredients (avocados, carrots, fennel, papaya) from its own sixty-acre plantation or from nearby farms, so expect to be blown away by the vibrant flavors. For dinner, you can’t go wrong with the locally caught mahi-mahi or snapper.
780 Haiku Rd., Haiku
This sister restaurant to Paia Fish Market is more subdued—but no less delicious. While the space is small, the menu is mighty: Sashimi platters, excellent bowls, specialty rolls, and plenty of poke, all sourced from local purveyors wherever possible. Don't miss the Asian French Fries, served with wasabi aioli and furikake, or the Japanese fried chicken.
Paia Inn Café
93 Hana Hwy., Paia
This indoor/outdoor café—which is part of the sweet and sleepy Paia Inn—serves one of the town's best brunches, with a menu that spans from cardamon french toast to a breakfast board that includes both pork belly and lox. They source ingredients from local Maui farmers, and focus on whatever is hyper-fresh, as illustrated by an exhaustive array of fresh juices.
10 Wailea Gateway Place, Wailea
From the same group that's behind Merriman's (and conveniently close to the Andaz), Monkeypod has a straightforward menu of Hawaiian classics like poke and Kalua pork, plus a few great burgers and fresh fish. They're proud of having 36 beers on tap, and have great cocktails featuring unusual Hawaiian ingredients, like a Mai Tai with honey-lilkoi foam, and a "Pod Thai" with créme of coconut and lemongrass-cardamom syrup. There's a second location in Kapolei.
286 Kapuohi St., Lahaina
Chef Seldon Simeon won a season of Top Chef, and (in addition to being an excellent chef) is a bit of a local celebrity, which helps to explain why there are such long lines at his restaurant. That said, if you can make a reservation in advance, Seldon's take on Hawaiian Asian fusion, which includes well-executed ramen, udon, Singapore noodles, pad thai, and more, is widely considered to be one of the best meals on the island. There's also a healthy selection of share plates, like tempura shrimp, Vietnamese crepes, and yakitori, plus a full-service sake bar.
Paia Fish Market
100 Baldwin Ave., Paia
Another Paia town gem, this laid-back, seafood-centric dive with lots of light and communal tables serves what many agree are the best fish sandwiches on the island. Everything on the menu, from the Mahi in the fish tacos to the Ahi in the sashimi, is caught locally and prepped fresh the second it’s delivered every morning by local fishermen. And if seafood isn’t your thing, the burgers and chicken dishes are all sourced from neighboring Maui farms. There's a second location in Kihei.
Mama’s Fish House
799 Poho Pl., Paia
Sitting directly on the beach and a little more high-end than the hyper-casual joints you might find in the center of Paia town, Mama’s menu of rotating fish dishes that change according to the day’s catch (you’ll find the name of the fisherman who caught your fish right on the menu) can easily hold its own as one of the best seafood places on Maui. The restaurant’s sister B&B is a good place to get a room before hitting the road to Hana.