Katherine Gorge and Kakadu National Park
Only because they are the only places I have been in northern Oz. Both were wonderful and the rock art amazing. We left just as the Wet arrived, so it was a different time of year.
For many years we had a subscription of Australian Geographic -- many articles on the large number of small parks and their beauty. A lifetime's worth of places to explore!
Where ever you end up, enjoy!