Try Alice Springs Aero Club in Central Australia. There are some great scenics available with some back to basics navigation - something that all the bus drivers that go through there seem to enjoy. You could fly to Ayers Rock, Kings Canyon, Lake Ayer or a miriad of local scenic flights.
Check out
www.alicespringsaeroclub.com.au