So, for those with the adventurous kids, here's the alternative walk:
From the car park, head right towards the toilets and visitor centre. The track down to the creek starts behind these. Head downhill carefully - but enjoy the brilliant views! Once you reach the creek, turn left, and then follow the original walk along markers 3 and 4. At the Tessalated Pavement rest spot, instead of turning around, climb the steps along the creek, and you'll find a narrow track. Follow this track which will soon start heading up the slope back towards the car park.
If you don't want to go downhill on these tracks, just do the normal walk down to the creek, and then pick either one uphill to head back.