There's plenty of great poke in Kauai, but Koloa Fish Market is arguably the best. The family-owned place was started by a former Sheraton chef and he serves extremely fresh poke with a variety of twists. Try one with avocado or Korean poke (sesame oil and chili).