A drive east of Katherine took us to the magnificent Nitmiluk National Park and gorge. A dinner cruise along the gorge and hike to Butterfly Gorge showcased some of the area’s beautiful landscape. The national park was returned to the traditional owners, the Jawoyn people in 1989.