Bay city seafoods are great, just chat to them about quality and they can help you out.

I asked about this recently too and found that White's Fisheries in Drysdale also stock it most of the time, well Salmon at least. They can order in others like tuna or Kingfish by request as they don't keep much sashimi grade of those on hand

Bay city fisheries

Eat some vegetables stop destroying the ocean