Best Seafood Restaurants in Kahului

Walk in and Dawn at the front desk; recognizes up (full time residents). She is such a professional..and at the same time eases those coming in with no reservations. Miriam is a quiet front desk person…such a professional. She recognizes us and our table preference. She is a quiet TB Gem. Jacob, Kali, Kim, Kate, Tim (bartender) …no words. This is our core wait staff at TB. Complement each other and work in sync. Jaden..food runner. Always on the go..great smile and acknowledges from her time at the Hostest Desk. Last recognition is to Daniel. Clears tables..quiet man who we respect. He has an incredible smile which we have been honored to experience. Daniel is just a special part of TB. Shift Managers are great. TB Wailea works like a well oiled machine. Staff is top-notch..food. None better. No matter how many years…”Howard/Richards” and his music is not doing TB any favors. Find a musician that plays quiet Hawaiian music background. This musician always play Eagles and David Bowie…not good.

This restaurant is the best value for your money. It's ocean side. Our table was right next to the ocean and the view was spectacular. The service is the best and the waiters are the friendliest. The food is outstanding. I am Vegan and they are always respectful of my requests and accommodate me. I love their Greek Pita Wrap - I get it with grilled tofu and mushrooms ... it's not on the menu, but they will do for you if you are a vegetarian. And the Lilikoi sorbet is the best ever!! We were celebrating a birthday and they even brought out the sorbet with a candle on it. And they gifted the birthday girl the dessert. We LOVE Mala Ocean Tavern and eat there frequently. I will always bring mainland friends here. The view can't be beat and it's one of the few restaurants right on the water. And if you're lucky, you might see a honu (sea turtle) or two!

We experienced the chefs table under chef Donovan and it was phenomenal! They gave us wagyu straight from Japan as a surprise, plenty of wine, and a variety of different fish and meats that were excellent! We really enjoyed our experience!

We have come to Maui every year for the last 30 years. The Sea House is one of our favorite places to eat. The great atmosphere with the Napili Bay right outside. The westward angle that allows you to watch the sunset. The great food served with style. The ice cream pie desert that my husband dreams about throughout the year. I am so glad that they are on Open Table where I can make reservations and know that we will get our Sea House meals without worry.

Our server, Edward, as always, provided us with excellent service. He is both extremely caring and professional. He greeted us and proceeded with the daily special as he acknowledged that we are familiar with the menu and he personally served us on other occasions. We ordered the usual angel hair pasta and it was phenomenal with just the right balance of pine nuts, garlic, tomatoes, spinach and Parmesan cheese. The quality serving remained hot throughout lunch. This is a perfect if you seeking a light, satisfying meal.