Nitmiluk National Park is an ancient landscape shaped by water, with broad valleys, deep gullies and majestic cliffs rising from the Katherine River.