Best Seafood Restaurants in Kahului

First... Waiter Adam C was outstanding!!!!! My husband had the Chilean Sea Bass and I had the Sanibel Chicken... both delicious. Mashed potatoes on mine was lukewarm and the broccoli was very chewy which most people would like but I like mine fork tender! I would still have again asking for more potatoes and no broccoli. We asked about bread and Adam said it was only on request only now. They may start charging for it or take it off altogether. That is sad in either case.

Food and drinks were outstanding. Staff was even better. We arrived early for our reservation and the staff got us right in. Thank you!!

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!

On Valentine’s Day, my wife and I had a late lunch at Duke’s. We were seated on the lower deck closest to the beach with a wonderful view. Our server, Keeley, did a superb job and delivered our salads, a mango BBQ chicken and a shrimp & crab. Both were excellent. We thoroughly enjoyed our meal and will go back again.