Maui Restaurants

Heritage Vacation Homes
Wood fired pizza with cheese and bell peppers sitting on a wood counter with a logo sticker "The Outrigger Pizza Company" sticked placed in the middle of the plates

From Must-Eat Local Spots to Top Restaurants with Sunset VIews

Maui Restaurant Guide

Choosing where to eat in Maui can be overwhelming, but we’re here to help make it easy by sharing some of our absolute favorites.

  • Craving that unforgettable meal? Try the melt-in-your-mouth, fresh-caught fish at Mama’s Fish House for a special dining experience you’ll remember long after you’ve returned home.
  • If you’re looking for something quick and satisfying after a day at the beach, swing by South Maui Fish Company for a fish taco.
  • And for those days when you just don’t feel like getting dressed up after swimming, you can pick up a local favorite without leaving your swimsuit.

Maui’s dining scene is full of variety, and each spot we’ve highlighted offers a taste of the island that’ll make you want to come back for more. Whether it’s fresh seafood, Hawaiian BBQ, or a sweet treat on the lanai, we’re excited to share the best of Maui with you. 

Feel Free to use the quick links to jump straight to the type of food you’re looking for:

Want to learn more about our other Maui recommendations? 

Explore Our Maui Experience
Coffee and Local Fruit

Start Your Day

Maui Coffee Roasters

Start your day like Dennis with a cup of Maui Coffee Roasters' Maui Blend, picked up fresh after arriving in Kahului. It’s the perfect morning fuel before snorkeling or whale watching.
Get Directions

Akamai Coffee

A 5-minute drive from our vacation condo, you’ll find a perfectly crafted barista coffee. Enjoy your cup alongside their fresh avocado toast (add an egg!) or try the veggie wrap, all while soaking in the ocean views from the patio.
Learn More

Roadside Fruit Stands

After your morning snorkel, stop by one of the many roadside stands for fresh pineapple, mango, papaya, and Dennis's favorite—apple bananas!
Experience Activities
Three fish tacos are filled with crispy, golden fish, vibrant red cabbage, and fresh pineapple salsa. The tortillas are soft and topped with cilantro and a drizzle of creamy sauce.

Casual Dining Favorites

  • Café O’lei (Central Maui & Kihei): Whether you’re enjoying dinner at their central location or closer to Kihei, Café O’lei is a favorite for casual dining. It doesn’t matter what entree we choose there, we always finish the evening trying their malasadas for dessert.
  • Paia Fish House (Paia): This fish house is known for its fresh, simply prepared seafood, this local gem is our favorite stop on our way back to the condo. The laid-back vibe makes it a great spot to grab some amazing Mahi fish after a long day of adventure.
  • South Maui Fish Company (Kihei): A food truck that is tucked away and unpretentious, the fish pieces in the fish tacos are twice as big as anywhere else, and the flavor is so fresh. Easily our favorite fish tacos on the island!
  • Da Kitchen (Kihei): Offering wonderful Hawaiian BBQ, Da Kitchen is a local favorite for comforting island classics like Kalua pork and loco moco.
View of the Napili Bay overlooking the ocean waters and Molokai island in the distance.

Must-Try Breakfast Spots

  • Gazebo Restaurant (Napili Bay): Famous for their Portuguese fried rice, this cozy breakfast spot offers stunning views of the ocean, making it a must-try for anyone looking to start their day with a hearty meal or refuel after snorkeling at Honolua Bay. And as for the macadamia nut pancakes paired with coconut syrup? Well, you’ll just have to try them to believe the hype—they’re the perfect blend of sweet, nutty goodness that will leave you wanting more.
Learn More About the Gazebo

Maui Restaurants With a Sunset View

Kula Lodge

Nestled in the lush landscapes of Upcountry, Kula Lodge offers a sunset dining experience unlike any other on Maui. While watching the sun set from the beach is beautiful, the view from Kula Lodge opens up a whole new perspective—the vastness of the ocean stretches endlessly before you, creating a feeling of awe as the colors of the sky shift over the island below. It’s a peaceful reminder of Maui’s grandeur. Pair that breathtaking view with fresh garden-to-table dishes, and you have the perfect way to unwind after a day exploring Haleakala.
Learn More

Mama's Fish House

Mama’s will give you a true taste of Maui with a blend of classic island vibe and a touch of elegance. Your fish is often caught that morning by local fishermen, they’ve built longstanding relationships with. Don’t miss their Haleakala beef— so good, you’ll want another. But the real highlight? The Polynesian Black Pearl dessert. It’s the perfect way to end your meal!
Learn More

Hula Grill

We love concluding our day with a sunset dinner accompanied by the sound of waves crashing on the beach. Hula Grill is the ideal spot to savor fresh island fish and tropical drinks, all while enjoying live music that elevates the dining experience. Their back patio, complete with sand, invites you to kick off your shoes and unwind with your toes in the sand as you bask in the breathtaking Maui sunset.
Learn More
A plate of sugar-dusted malasadas, some filled with creamy lilikoi (passion fruit), others with various sweet fillings.

Sweet Treats & More

  • Sugar Beach Bake Shop (Kihei): Malasadas are a must-try, and we can’t stop eating the ones from Sugar Beach Bake Shop. Grab a few for breakfast or dessert after a day in the sun.
  • Ledoa’s Pies: You don’t think of coming to Maui for pie, but you won’t be able to resist a stop here every time you’re on the island! Mini pies are available so you can create a flight of your own. Who doesn’t want to try all the flavors? Our favorites? Key lime, chocolate peanut butter, and coconut cream. 
  • Want More? Maui has so many unique treats you won’t find back home. For even more mouthwatering ideas, check out our Top Ten Maui Treats blog for inspiration.
Read Our Top Ten Maui Treats Blog
Your Next Maui Adventure Awaits
Stay at Makena Surf C1-07