With a hot climate there's always the temptation to go swimming in the first large enough water hole you find. Not usually a problem if you're up on the plateau, or high up in the gorges. But in the main river, Victoria River, and the lower parts of the creeks your chances of an encounter with a crocodile are very high. Ask the locals.
Walking will take you across plateau/ridges and through gorges. Everywhere it's rough sandstone. Wearing good walking boots will protect your feet from the sharp stone and your ankles from sudden twists and sprains.
The area is hot throughout the year and protection from sun and heat is important. Loose fitting clothing that protects from the sun while allowing good air circulation will help a lot. Cotton is considered one of the best fibres for this climate.
If you do most of your walking in the early part of the day you'll enjoy it more and have plenty of time to relax and recuperate.