Best Seafood Restaurants in Paia

Absolutely delicious Italian food with all home made pasta and wood burning pizza. We had each ;) We took our 3 little children here for dinner last night for Valentine’s Day and it was loud and energetic, and we loved it!! It’s an Italian place, c’mon!! The service was the best we’ve had on island- as it always is, and the food came out piping HOT- the way we like it! There are no complaints! We didn’t have to worry about our kids being too loud bc it’s an energetic restaurant that had live music. Our night couldn’t have been any better. We will definitely return.

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!

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.

Stumbled upon this on OT and it was meant to be! Perfect sunset view, great live music & delicious sushi. We went on a Wednesday for the sushi night. Servers were very attentive. the bread pudding was also amazing. must go!