In terms of overnight stops, you might consider:
Banka Banka station - unless you prefer the 'big smoke' of Tennant Creek. Nice views from the very short walk at the back of the park.
Daly Waters - the caravan park on the highway a couple km south of the Daly Waters turn-off is IMO better than...