Simple Discoveries: The park has a $25pp AUD entry, but that's totally worth the views & hikes. Recommend the base walk around Uluru & hike to 2nd viewpoint at Kata Tjuta.
Matthias Baetens: Although not encouraged and described as "dangerous" climbing Uluru is just stunning. It's possible even for average fit people to do, if you take your time. You won't regret it.