I went my first time in June this year (and I was watching cough hitting the fan in Hong Kong in my room at Ayers Rock Resort).
These are the things I did.
camel sunset tour - it's peaceful and fun. You could substitute with driving to some quite road and watch?
I then did the
SEIT Cave Hill tour. I work with indiginous people (and mostly homeless) in Sydney, and they are loud, larger than life, party starters. We met local custodians, and they were so shy, polite, quiet. They explained how they live, some of the tools they use, and some creation stories. Those stories are interesting, from thousands of years ago, but already teaching men and women how to behave, how to look for food and water, sustainable hunting etc. I cannot say too much because it's disrespectful to them, you have to go and learn from the elders, but for us non indiginous to only starting to deal with sexual harrassments in 2019, and just starting to deal with the consequences of bad farm management in the last 10 years, and they dealt with these issues thousands of years ago. People who only want to go there and take photos of everything and climb the rock (which you can't anymore) are completely missing the point. I 100% recommend doing this tour.
I did Segway tour around the rock. More interesting stories. This is expensive, so if you want to cut cost, you need a national park pass in order to go in, and that admission already include a free tour by ranger, here is your cost cutting. I recommend renting a bicycle at the 'toll gate' of the national park (yes, it's like a toll gate of a paid motorway), we noticed that we were going pass the same people (who were walking) again and again and again.
Go to Wintjiri museum inside the resort. They do various talks, all free, and you learn about the wildlife, including some sexy stores of some of the animals
I went to Kings Canyon Resort instead of what most tourists do. That was a tough walk, you may not be able to do this in the middle of 45 C summer.
I went for a 5 days + 1 extra day for flying, and I barely scratched the surface.