I'm looking for restaurants (or poke counters or fish markets or sushi bars) that serve the freshest, most fantastic fish in Hawaii. Specifically, on the islands I'll be visiting: Hawaii, Oahu, Maui, and Kauai. The places don't need to be "seafood" joints exclusively -- in fact, if they only serve one signature fish (or shrimp or squid, etc.) dish, and it's the best of its kind, I want to hear about it.
Places already on my list include:
- Tsukiji Fish Market
- Fook Yuen
- Quinn's AbtS
- The Seaside
- Mala Ocean Tavern
- Haliimaile General Store
- Paia Fish Market
- Oahu's North Shore shrimp trucks
If anyone strongly objects to the stellar recs I've received for the above, please let me know. Again, I'm really looking for "only in Hawaii," straight from the sea fish dishes -- any type of cuisine, any price range. Thanks!