If you want a fish market that is close to Poipu and extremely delicious, then you want the Koloa Fish Market. Located on the road from Old Koloa Town to Poipu, it offers a varied menu with sautéed Ahi, Kalua Pork, bentos and much more. It was named as one of the ten best restaurants on Kauai.
Be prepared to wait though. This restaurant is very popular. They don’t have any indoor seating and most people just come to get takeout. Of course, they offer fish as well. The best fish is expensive but well worth it. They feature Ahi, Ono, Mahimahi, Opah and more.