Basically, this question but for Australia.
When I visited Alice Springs, while I was able to meet and exchange pleasantries a bit with Aborigines, virtually all of the staff I interacted with were white or Asian, except for a couple of the staff at the Alice Springs Desert Park.
Are there parts of Australia where a reasonable proportion of employees at ordinary shops, accommodation etc. are Aboriginal or Torres Strait Islander, are viable tourist destinations, and are legally open to outsiders?