We drove through the Outback for several days. Although some of it was a bit monotonous, it was a cool experience, and Uluru and the Red Center were absolutely beautiful. I think winter was a good season to visit this region. It was warm in the day and a little chilly at night. There were also less flies and other insects than you would find in the summer.
Also, the night sky was clear, with stars to the horizon. I attended an astronomy lecture in the Outback and even got to view Saturn through a telescope. Amazing!