After flying over a good proportion of this country over the last decade, I can wholeheartedly recommend that Central Aus is the place to go.
There are the extra challenges of flying over remote areas and into some "less than perfect" airstrips that add to the whole experience.
If you can fly into an outback fly-in, that would be ideal and it will guarantee you a few stories to tell your mates when you get home.
The extra preperation and safety precautions needed when flying in these areas are easily outweighed by the sense of achievement fely when you successfully fly into areas that most people only see on TV.
If you get to William Creek, the airstrip has the pub at the end of it and you can taxi your jet right up to the front!
Hope that has been of some help.