33 Best Restaurants in Maui, Hawaii

When it opened in 1995, this was a counter-service pizza place, but it's evolved over into a local favorite, serving Mediterranean-style pizza and comfort food including pitas, gyros, and kabobs.

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.

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.