I would imagine the east coast / tasmania could be interesting. There used to be hundreds of different peoples that are now extinct and we know nothing about. A struggle nevertheless.
Fuck I think I could just vibe with the Noongars, hunting, fishing and sleeping til I died of old age.
Maybe use basic science and chemistry to improve sanitation and quality of life. Not too much, just enough to be regarded as a clever fella, not a warra wirrin bad spirit.