Carnarvon Gorge and the Mt Moffatt section as well is a good place to start, Longreach if you like that sort of stuff and if you get as far north as Hughenden Porcupine gorge is worth while.
Carnarvon Gorge (walking), Charleville (unusual and historic things to see, the bilby sanctuary, astronomy experience, couple of pleasant caravan parks just out of town); Sapphire/Rubyvale area (gemfields - buying buckets of wash and maybe getting sapphires from them, mine tour, quirky way of life); Barcaldine (superb old buildings, Tree of Knowledge memorial); Longreach (Stockmans Hall of Fame, Qantas museum); Tambo (teddies).
If your into hot spring baths , Mitchell has a very clean hot pool at the local swimming centre. Good caravan park on eastern side of river, ensuite available and just a walk across the bridge to the hot springs
