Godt 250 km syd for Darwin ligger Nitmiluk National Park. Det er her, man finder Katherine Gorge - et 12 km langt system bestående af floder og slugter, som vandet gennem tiderne har gravet ud i det omkringliggende plateau. Sejlture på floden mellem de stejle klippevægge er en meget populær og fantastisk naturoplevelse.