Voted best Maui restaurant 22 years in a row by Honolulu Magazine’s readers’ poll, Lahaina Grill is a clear choice for our list as well. The restaurant opened as a 55-seat bistro in 1990 and has since grown in popularity, it may still be difficult to book a seat. Their menu serves seafood and Hawaiian specialties in an elegant, upscale space set with fine china and crystal and decorated with elaborate artwork by Maui colorist Jan Kasprzycki.
Lahaina Inn, 127 Lahainaluna Rd, Lahaina, HI, USA, +1 808 667 5117
The Mill House
The Mill House is located on the grounds of the Maui Tropical Plantation and offers a selection of tapas made from high quality ingredients grown within the plantation’s grounds. The real treat at The Mill House are the chef’s table events on Friday and Saturday nights where guests are invited to an intimate and original dining experience. During a seven course meal, diners are encouraged to watch and interact with Chef Scheer and his team to learn more about each dish.
1670 Honoapiilani hwy, Honoapiilani Hwy, Waikapu, HI, USA, +1 808 270 0333
NUKA is an izakaya style Japanese sushi restaurant with sleek, refined décor. Named after the Japanese word for ‘rice bran,’ NUKA was created out of love for the simplicity and artistry of Japanese cuisine and culture. NUKA supports local farmers and fishermen by making their dishes with local and seasonal ingredients. The service is fast and friendly in this welcoming atmosphere, and diners are sure to leave satisfied by the meals served here.
780 Haiku Rd, Haiku-Pauwela, HI, USA, +1 808 575 2939
Hali’imaile General Store
Located on the lower slopes of Haleakala, amidst the pineapple fields, is the Hali’imaile General Store. The building that was once a camp store for a pineapple plantation became Bev Gannon’s catering headquarters and gourmet take out deli which developed into Bev Gannon’s original restaurant. The restaurant serves fresh seafood and regional Hawaiian fare. Hali’imaile General Store is an excellent place to stop for dinner after watching the sunset from Haleakala.
900 Haliimaile Rd, Makawao, HI, USA, +1 808 572 2666
Located at the Grand Wailea Resort, Humuhumunukunukuapua’a Restaurant is an ocean side restaurant with a Polynesian thatched roof that sits in a saltwater lagoon filled with tropical fish. Named after Hawaii’s state fish, the restaurant allows diners to select their own lobster from the lagoon or choose a dish from the menu of Hawaiian and Polynesian fish and meat entrées. The food is not the only allure of this restaurant; Humuhumunukunukuapua’a offers fantastic sunset views across the ocean as diners enjoy their meals.
3850 Wailea Alanui Dr, Kihei, HI, USA, +1 800 888 6100
Koa’s Seaside Grill
Koa’s Seaside Grill offers seaside and rooftop dining with views of Molokai and Lanai, the neighboring islands. Koa’s is owned by the same people who started The Gazebo restaurant in Napili so you will find the same favorite dishes on Koa’s breakfast menu as you would at The Gazebo. At Koa’s Seaside Grill, diners can enjoy fresh fish, steak, or vegetarian dishes while they watch the beach sunset.
839 Front St, Lahaina, HI, USA, +1 808 667 7737
Mama’s Fish House Restaurant
Mama’s Fish House Restaurant and Inn is a local landmark. The restaurant and inn are located on a private beach in Paia with a coconut grove, and they offer a free valet service. Mama’s Fish House Restaurant serves fresh local fish caught daily and a menu full of Polynesian dishes. Mama’s has impeccable service and fun Polynesian décor. Reservations are necessary at this popular spot.
799 Poho Pl, Paia, HI, USA, +1 808 579 8488
Pacific’O Restaurant is a restaurant located in Lahaina that has been around for 20 years. They serve farm to table cuisine made with fresh local ingredients from both the land and the sea. They even have farm to bar drinks, made with freshly squeezed fruits and produce from Pacific’O’s own farm, which visitors can take lunchtime tours of. And the outdoor seating area by the beach at sunset is the perfect setting for a romantic evening.
The Feast At Lele, 505 Front St, Lahaina, HI, USA, +1 808 667 4341
Star Noodle is a modern restaurant with wood trimmed décor located in Lahaina. Star Noodle serves a selection of fresh house made noodles and shareable plates of Asian dishes. They have a full sake bar that serves sake, unique cocktails, and specialty Star cocktails as well as select wines and beers. And once you have dined here, not skipping the malasadas or mango pudding for dessert, merchandise is available to buy, which comes in the form of Star Noodle t-shirts, hats, and a tote bag.
286 Kupuohi St, Lahaina, HI, USA, +1 808 667 5400
Taqueria Cruz is a great change of pace if you feel like a break from seafood. Taqueria Cruz serves authentic Mexican food based on family recipes made with fresh ingredients. Their menu offers a variety of Mexican favorites, including tacos, burritos, quesadillas, flautas, taquitos, tostadas, enchiladas, and chimichangas. They have outdoor seating in a shaded courtyard, live music and specials every Taco Tuesday, and there’s a bring your own beer policy every day with no corkage fee.
2395 S Kihei Rd, Kihei, HI, USA, +1 808 875 2910