Bring a fly swatter
I loved it here! Uluru and Kata Tjuta were very impressive. Uluru like all this area is full of culture, histoy and lessons learned. Most of the visitors are campers. Stay a night in an Aussie Swag. You can sleep under the stars by a camp fire. Try to find the Southern Cross constelation, if you can't find it in the sky, just look at the Australian flag.
I recommend Adventure Tours Australia. Dee was our tour guide and she was so awsome.
What they don't tell you though is that the place has billions of flys. Most people buy a net to cover their faces. I swallowed one fly. Yuck. In the summer they are very bad. April-May they aren' as bad. but you should still bring a swatter.