On Oahu, there's a good fish store in Pearl City called Coral Fish Hawaii. They also import from other places. My gold flake is from Christmas island I think.
Anyways, when you go through TSA, just show them that the fish is swimming and they will skip the scanner. You may have to sneak on...