(My opinion about this probably differs from many more conservative Aboriginal activists such as Mick Dodson, Noel Pearson, or Warren Mundine, but also agrees with many activists including Mick Mansell, Gary Foley, & others).
What I mean is that Australia needs to establish treaties with Aboriginal nations that acknowledge that Aboriginal peoples, firstly, still have full ownership and sovereignty over this entire continent, and, secondly, are free to exercise said sovereignty in whatever way we see fit. In practical terms, such a treaty would involve Aboriginal peoples ceding sovereignty over all privately owned land (without any expectation of compensation) and over all Crown land currently in public use (with an expectation of compensation for unpaid rent and Aboriginal people giving up ownership of the land [unless it is a sacred or significant site] for a reasonable amount of compensation), and Aboriginal people retaining ownership of all unused Crown land (with an expectation of compensation for unpaid rent, except where land has already been returned through Native Title or Land Rights legislation, and with Aboriginal people retaining the right to negotiate with Governments and private organisations and individuals as to how that land will best be used to benefit Aboriginal peoples). Aboriginal peoples would retain the right to determine to what extent they wished to exercise their sovereignty. People object that this would effectively divide the country into two along a race division. I do not agree. White people would be welcome to live and work in black communities, and vice-versa, so long as both recognised and respected the laws and cultural values that applied where they were. All would remain citizens of Australia with all the rights and privileges of a citizen, If anything, it would help to end the almost apartheid-like conditions that exist in much of Australia and work towards true reconciliation.
Radical? Yes. Expensive? Yes (although in the long term no more expensive than the Government continuing to attempt to provide services to Aboriginal people and often failing dismally). But it is also practical, and it would mean that Australia finally recognises that mistakes were made in the past, and it is time to right those wrongs and build this country on the basis of respect for Aboriginal peoples.