Anyplace in Freeport perhaps??
LL Bean?? 
Living in LI you could try Cor-J Seafood out in Hampton Bays …
I don’t want to be a sourpuss but the bluefin tuna population is in serious trouble and anyone purchasing tuna may want to consider that if there is any other fish that they would be just as happy/close to just as happy purchasing instead.