Uluru is one of the most iconic landmarks in Australia yet many families put travelling to the big red rock off for later. Catching the sunset at Uluru need not be a holiday with older kids; the spiritual heartland of Australia beckons and can be reached with ease, even with the youngest of kids in tow.