Located a few doors down from the supermarket in Koloa, the Koloa Fish Market offers very fresh fish and good varieties of poke. We bought ahi to grill and it was excellent. Prices were very reasonable (about the same as the supermarket) and service was fast and friendly. One thing to note, they only take cash.
more