On Oahu.
Check out Tamashiro Market. It has 30 varieties of raw fish and other poke.
Tamashiro Market is a longtime Kalihi institution. With its pink paint and the crab outside to greet you, it's really hard to miss. It provides the community with some of the freshest fish right off the boats.