Monkey Mia is pretty awesome.
I doubt that there is a kosher butcher in Brisbane, we have a few in Melbourne and there are also some in Sydney. Orthodox members of communities outside those two cities usually have to get meat shipped in every month or so. Being an orthodox Jew in places like Darwin, Alice Springs or Far North Queensland would be impossible.