Best Seafood Restaurants in Wailuku

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 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!

Once Again, Havens Harborside does not disappoint. I'm trying to order something new from the menu or the special because everything I eat is my favorite and I don't want to then get the same thing every time we go. And each new item is my new Favorite. The Lobster was over the top with flavor and so moist and the fish special was one of the best things I've ever eaten. The street Corn and the Broccolini are a oh so yummy. We had oyster shooters, Crab Ragoons, truffle fries & a lobster taco during the happy hour before dinner! Honestly the food here is addicting and cooked to perfection. Hats off to Chef Zach Sato

Atmosphere is open and can be casual to fine . Server was excellent and polite . Had the steak and lobster special and the Kona mud oie for dessert. All were great tasting and good value