Qantas is the only airline into Ayers Rock Airport (AYQ). They have flights from SYD, CNS, ASP and PER.
We arrived around 11am. Picked up our rental car, dropped our bags at the Resort (rooms weren't ready anyway). Had a quick lunch and drove out to Kata-Tjuta. Hiked in Valley of the Winds (about 7km) then drove to the Rock to visit the Cultural Center and view the sunset.
The next day we took an all-day Outback tour with Desert Tracks to Cave Hill. It was a great experience, and CH is amazing with all the Aboriginal cave art. Recommend them highly. Afterwards we did the sunset viewing again since it was overcast and unimpressive the previous day.
The last day we viewed the sunrise on Uluru, then walked around the base (about 10km). Caught a 1pm flight to SYD.
Our astronomy tour was cancelled both nights due to clouds. We were glad we rented a car, we didn't feel we missed out on anything by not using a tour. We were able to do a lot in that amount of time but never felt hurried.