Mala Ocean Tavern

We came here for brunch right at they opened at 8 on a Wednesday morning. Oh my goodness, was it delicious! Despite not having reservations, we were seated right away with a lovely view of the bay. We decided to order the warm one bread and it was melt in your mouth fantastic! We also had the French toast with Ube ice cream (I devoured every last bite) and the loco moco which was a monthly special - an enormous portion where half came home! I would definitely return if I’m ever back in Lahaina!

The food at Māla Ocean Tavern was excellent: fresh, flavorful, and thoughtfully prepared, with a strong emphasis on local ingredients. The wine and cocktail list is not extensive, but it is well curated. Pricing is definitely on the premium side, especially for the daily specials. The atmosphere itself feels fairly casual and bistro-like, but the breathtaking sunset view makes the experience feel special. One thing to keep in mind: even with a sunset dinner reservation, you may still have to wait if the previous guests are not ready to leave. You may also be seated in an area without a direct ocean or outdoor view. Overall, it was a very enjoyable vacation dining experience and well worth visiting.

Just got into Maui and our relatives had already been here for some time on vacation. We were originally going to go to a different restaurant but then discovered Mala's. While not exactly our original budget, the food here was amazing and so flavorful! Our server, Kyle, was attentive, friendly, and ensured all our needs were met. I had the appetizer Bruschetta with the side of garlic fries which were accompanied with this awesome mayo / cheese, spice / aoli sauce, so good! Others at the table had catch of the day and breaded shrimp. Appetizers are $15-20 here, with entrees upwards of $45 so not the cheapest place but the food and service were great!

Such great food!! We got the loco moco, coconut shrimp, fish n chips and the fresh made cinnamon roll. Everything was so fresh and delicious. The staff were so kind and helpful and the place was very clean. Besides all that it felt good to spend money in La Haina, trying to help in our own way.

Our family hadn’t been back to Maui in 13 years, and this trip was intentional — we wanted to revisit the island properly and introduce our kids to some of the dining experiences that make this place special. Mala Ocean Tavern was on that list from the start. The restaurant was full when we arrived, which is a good sign on its own. We had booked a late reservation, and it worked in our favor — we were seated at exactly the table my wife had hoped for, tucked out of the wind on what turned out to be a breezy evening. A small thing, but those details matter when you’re trying to actually enjoy a meal together as a family. Our server, Kat, was the kind of waitstaff that quietly elevates an entire dinner. Attentive without being intrusive, warm without being performative — she checked in at the right moments, kept everything moving efficiently, and genuinely seemed invested in making sure we were happy. She’s the reason this review gets five stars without hesitation. On the food: my wife had the coconut curry, my daughter went with the pasta, my son ordered the Wagyu burger, and I had the filet mignon. Across four very different orders, everything landed well. No weak links. The filet was cooked exactly as requested, and from what I could tell, no one at the table had any complaints — which, with kids, is its own accomplishment. If you’re visiting Maui and looking for a dinner that delivers on both atmosphere and execution, Mala is a reliable choice. Book in advance, request an outdoor table with some shelter if the wind is a factor, and hope you get Kat.

After a long first full day in Maui we showed up without a reservation (they prefer reservations). We were a bit underdressed, but starving after hikes and long driving around the island. The hostess was so kind in checking for availability for us. We got very lucky and she kindly sat us after 5 minutes. Keep in mind it's January, a "slower" time for vacationing - so we’ve been told ( our first time here). Our waiter was Joe. He was amazing. He Checked in on us & Gave us food recommendations. All of the food and drinks were brought to us in a timely manner. Food was delicious & fresh. I got the Seared Ahi & my partner got the surf & turf (rare). Both came out perfectly. For desert, the bread pudding, absolutely amazing. Highly recommend this place for a romantic night out or for any occasion.