44 minutes ago, KennethT said:were they similar to a hamachi type yellowtail? Those match your description (but I think they're typically a bit bigger)... one of my favorite fishes for sushi/sashimi.
They are similar but, as you say, himachi (Japanese amberjack) tend to be larger than mine. Also, they aren't native to local waters, not that that proves anything. Also, most of the images of himachi I can see seem to show more coloured heads in the himachi than in my find.
I need to find an ichthyologist urgently!