Restaurants near Halulu Heiau

Service was excellent, and the food was excellent. You can choose a number of plates to share depending on how hungry you are and what your budget is. The vibe is trendy and upscale. The pork steamed buns and the "bacon and eggs" was amazing. I personally didn't care for the Lahaina Fried Soup - the Fatt Chow Fun noodles were so thick they were more like dumplings, which I'm not a fan of. But we still really enjoyed our evening here. Reservations are a must.

We made 5:45 reservations for Valentine’s Day dinner. Our table wasn’t ready for 25 minutes after, but it was worth the wait. The menu was limited, but my wife and I found an entree’s that was delicious. My wife had ahi tuna and I had chicken. Both meals were prepared perfectly and the food was great. Our server, Astrid, was cordial, prompt, attentive, and competent. We tipped generously, as she earned it. Very nice evening.

We have been visitors to Maui for years, but this was our first visit to Mala Ocean Tavern. We didn't know what we were missing! We were seated promptly on the 'lanai' overlooking the ocean. The sun was bright and the waves were breaking just beyond the railing (hence, "not quiet"). We had an appetizer of coconut shrimp, which was delicious with the aioli dip. We ordered a glass of pinot noir with dinner. My Valentine ordered roasted pork shank which was the best she had eaten in a long time! Plus, it was a massive piece of meat and has served for a couple of additional meals. I was a bit more adventuresome and ordered the 1.5 lb whole opakapaka on a bed of Molokai mashed sweet potato and vegetables. It was exquisite! My 'speed-eating' was also slowed down to be sure I avoided any small bones There was plenty of food there to satisfy my appetite, but it was so delicious I cleaned it to the bone! Unfortunately, we were so full that we weren't able to sample dessert, so that will have to wait for another time. Bottom line is this was the best meal in a great location that we have had on Maui in years. We will definitely be back - Mala Ocean Tavern moves to the top of our list!

Great vibe, live music, terrific service. The menu has lots of variety and the food is top notch. Great spot

We celebrated our 20th Anniversary back at the Lodge where we had our wedding dinner. Incredible meal. Our server, Tony, was impeccable & helped us with wine pairings - knowledgeable, gracious, & a true pleasure who represents the 4S brand to perfection. Thank you for a perfect experience.