75 Best Restaurants in Maui, Hawaii

It's a bit of a drive, but when you get to this beautiful, comfortable restaurant, you'll find expansive views of the ocean below and the majestic mountains above. Chef Jared Krausen sources as many ingredients as possible locally, offering up an eclectic and elevated menu. Desserts are not to be missed here.

A Makawao staple since 1981 and set in the town's only intersection, Polli's is a lively Mexican restaurant that serves up the island's best fish tacos. The portions are generous, with classic fajitas, burritos, and enchiladas, and there are vegetarian options, too.

This restaurant proves that good food doesn't need to be complicated, using many local Maui products to do what the Italians do best: craft simple, delicious food that lets the ingredients shine. Must-haves include the panfried gnocchi Genovese, risotto-crusted fresh catch, and the deconstructed tiramisu.

This family-run restaurant serves authentic flavors from Mexico City and just about everything—from the furniture to the artisanal plates on the wall—has been brought directly from Mexico as well. All menu items are made in-house—try Grandma’s classic chicken mole recipe, which packs in more than 25 ingredients.

Locals have been flocking to this off-the-beaten-path gem for years, lured in by the reliably delicious family-style Vietnamese cuisine at decent prices. It's tucked behind a nondescript overpass—and only recently did management put a sign on the building—but you can't go wrong with the green papaya salad, mixed fondue, and the make-your-own Vietnamese burritos.

This upscale Italian restaurant's setting right on spectacular Keawakapu Beach, with views of Molokini and Kahoolawe, is irresistible. The brunch menu lasts until 2 pm, and dinner has a decidedly Italian bent, with dishes like seared ahi over lemon-butter pasta and veal osso buco. In whale season, they even set binoculars on the table so you can watch for whales from your table.

It's a marriage made in Hawaii heaven—the California cuisine of celebrity-chef Wolfgang Puck combined with Maui flavors and served lobby-level and oceanfront at the luxurious Four Seasons Resort Maui. Try the spicy ahi (yellowfin tuna) poke in sesame miso cones to start, and then see what the chef can do with some of the island's fantastic fish. It will cost you, but the service is spot-on, and the contemporary interior allows the food to claim the spotlight.

Acclaimed chef Roger Stettler leans on his Italian heritage to create this rustic, open-air restaurant's award-winning menu. Lunch features hearty soups, salads, and sandwiches, and the house-made pastas are the highlight of the more upscale dinner service. Belly up to the lively bar or request an outdoor table to enjoy sweeping ocean and mountain views.

Sure it's in a shopping mall, but the care and expense that has gone into the interior—glittering Buddhist shrines, elaborate hardwood facades, fancy napkin folds, and matching blue china—also applies to the cuisine. Start with the coconut-ginger chicken soup, then continue with flavorful pad Thai and curries before finishing off this authentic meal with fried bananas and ice cream. There's a second location in Kahului's Maui Mall, a perfect choice before or after a movie at the megaplex.

The name of the restaurant comes from the three young chefs who each have a distinctive culinary style (Hawaiian, Southwestern, and Pacific Rim), but somehow it all works. The space is as big as the menu—there are salads, burgers, steaks, and fresh fish, as well as a raw bar with sushi and hand rolls—with three separate dining areas, plus an outdoor patio. The daily happy hour from 3 to 6 pm features discounts on popular menu items, sushi, and cocktails.

The menu at Top Chef Sheldon Simeon's newest restaurant features "Hawaii classics," namely a fusion of Korean, Chinese, Japanese, Filipino, and Portuguese flavors. Chef Sheldon has become a culinary ambassador for this diverse cuisine, and the menu here showcases the best of it.

Executive chef Tom Muromoto is a local boy who loves to cook modern, upscale Hawaiian food, and he augments the various fresh fish dishes on his menu with items influenced by Hawaii's ethnic mix. This casual, open-air restaurant is the only place on Maui—maybe in Hawaii—where you can have a Native Hawaiian combination plate that is as healthful as it is authentic. Sunday brunch, complete with strolling Hawaiian musicians and hula dancers, is renowned here; and if you're around for any holiday, chow down at the amazing holiday brunch buffets.

Local-style Japanese food is the hallmark of this eatery, where, at lunch, you might rub elbows with both bankers and construction workers, and, at dinner, three generations might be celebrating tutu's (grandma's) birthday at the next table. Enjoy the freshest sashimi, feather-light crispy shrimp and vegetable tempura, or local-style bentos and plate lunches.

The spot's the thing—the view is amazing—at this casual eatery just steps from the beach on the grounds of the Honua Kai Resort & Spa. The food is reliable—fresh fish is a good bet—the style all surfer-dudes and little grass shacks, and the signature cocktails big and pineapple-garnished.