It's a long time since i was in Darwin, but i would recommend (as most did before) Litchfield National park (Waterfalls), Katherine Gorge (Can go up the river by canoe/speed boat and/or make some walks arround) and of course Kakadu National park (JimJim Falls, Aboriginal Paintings, Crocodiles...