Best Seafood Restaurants in Paia

We had another very enjoyable lunch at Tommy's. Always a good choice. This time around we enjoyed the char grilled filet mignon salad and we shared. Along with their wonderful warm baked bread it was more than enough for two people. We also got power favorite Pina. Colada cake as a dessert but decided to take it home with us to enjoy later. Another very wonderful dining experience at tommy bahamas. Our server, Greg, was very attentive and made a good suggestion for me to try a new beer on tap. It was also very enjoyable.

Fresh made cocktails, beautiful ambiance. Food was delicious. They had a great vegetarian menu that’s not listed online. Great service.

Our dinner at Sea House was delicious! This is our third time dining there and it did not disappoint. We asked to be seated at a table near the window and were able to watch the sunset. We ordered the early bird specials and both the filet mignon and the macadamia nut crusted mahi mahi were to die for. The service was a little slow, but our waitress was friendly and the food and view made up for it. Already looking forward to visiting again next year!

These guys know how to make your experience feel so special and they have all the stuff to back it up. The only thing I think they need to expand on is their wine list, however, your waiter should be able to pop over to a neighboring Italian restaurant and bring back their wine list that has a nice range that I think will satisfy your tastes for the evening. Food is always very good. Service is high-end. Servers are prepared and experienced. The venue is very nice, it can be loud from pool noise in the late afternoon quieting down quickly for dinner time, however, our last visit was very quiet all the way thru. This is a place to relax, slowdown and enjoy your meal and spend the time talking with your other dinner guest. This is a place for quite private conversation or romantic time, not a place with high energy or loud music; by design.

Wonderful view, delicious Brunch and as always, excellent service! We had Jose as our Server again, and it was very special being back to Mala in Lahaina Town and seeing our Lahaina Ohana from the Ocean Tavern! I had MY favourite Eggs Benedict on Flax seed bread and my husband built his own amazing X-large Omelet. Jose's greeting, smile and warm personality made my day! I was celebrating 10 years Cancer Free and he made our Brunch a very special moment! See you next year, Mahalo and Aloha