Kata Tjuta is a superb experience! It appears from a distance to have so much more character than Uluru (however up close Uluru is equally rugged). You can do the walk up the canyon which takes around 30 mins and gives some great views of the rock. The valley of the winds walk (around 2 hours) will close after 11am if the temperature is over 36 degrees. Almost every day in summer therefore it is closed so go early. One big piece of advice, pick up a fly net before you venture out. Although don't be too paranoid about getting bitten, they are mostly just flies but hundreds of them. Entry to the park is $25 for three days (only option) and includes Uluru.
If you own or manage Kata Tjuta (The Olgas), register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.