We Brits are not so adventurous with our seafood. We don't even eat some of the local species and so it mostly gets exported.
When we were in Australia we went to a restaurant that had a fishmonger shop. They would cook you any of the fish on offer to eat there.
Enjoy!