Wow, thanks for a great thread. Finally (after two days) finished it.
I have never seen such a diversly stock fish shop before.... from all over the world. You may want to check out (if you have not yet) Chatuchak market in Bangkok, Thailand (must see on Sundays). They also have a massive fish market. Personnally, i have seen only a small part of it but what i saw was pretty impressive ... (yet to return there by car instead of plane) so that can explore it better and buy back some fish.