Tennant Creek
The Outback Caravan Park is a little out of town, and has a shop and it's own outdoor bar. I've stayed there several times.
Coober Pedy
Stuart Range Caravan Park is the only one that you would want to stay in. It has one of the best camp kitchens I've ever seen. The on-site Pizza Restaraunt is an absolute must. Plenty to see and do around Coober Pedy, so go nuts on Google. Bring home some opal for the girls.
Alice Springs
Ride out to Tyler Pass at the end of the West McDonald Ranges and have lunch at Glen Helen and explore the gorge. Stop and explore Ormiston Gorge (Camping is available) and Elery Creek Big Hole. Other attractions include the Old Telegraph Station, RFDS HQ, Desert Park, Truckies Hall of Fame etc. You can search Google as good as I can, but I've seen the stuff listed.
Flinders Ranges
Ride Horrocks Pass, Germein Gorge and Pich Richi Pass to Quorn.
Spend some time in Melrose, with its local museum and walks up Mt Remarkable.