There are a lot of different places to go up there....Palumpa has a nice strip and it's not far to town, shopping is expensive though. Waadi has more facilities, it's the fifth biggest town in the NT so thats no surprise, two or three different art galleries there from memory. Victoria river downs has a lovely church to look at. I once stayed overnight in Annuragu and enjoyed the all night music being played....something about a super star I think . If you are from somewhere cool then remember you'll need twice as much runway as you're used to. Have fun.
PS Can I assume you have seen every other square inch of Australia and thats why you've chosen the NT?