I don't care too much about seeing the outback as I live in a desert very much like it.
(From your neighbor just to the east - cove in La Quinta)....you DO want to see some "bush". We were amazed at all the totally different flora and fauna there; it may be like our Coachella Valley in certain ways, but not that many......
Go ahead, hop on Qantas #12 and in 15 hours you're in Sydney....pick up that international flight that goes to South Africa, but stop the bus in Perth. You'll never forget it.
Just don't drive there; they do the wrong-side-of-the-road thing, and in Perth they have tons of traffic circles just like the one at Jefferson and Avenue 52 here!