Sydney is the least Australian city in the nation. Trash city. Gold Coast is plastic as well.
If you want to experience places less swamped with tourists and see more Indigenous culture better to do a trip along the WA coast.
The Kimberleys are beautiful, swim with Dolphins at Monkey Mia...