Visit WebsiteRelated Items: Best Restaurants in Poipu, KauaiKoloa Fish Market has been a local and visitor favorite for over 25 years now. Family owned and operated, this little gem specializes in assorted island fresh fish, poke, bento, and desserts. Make sure to stop in for lunch or an afternoon snack!