After 15 years of Air Force life, 7 postings and living in every capital city in each state. I would say that in my experience, Western Australia has by far the most beautiful landscapes I have ever witnessed from the air whether if it's on the coast or inland, my favourite places in particular are Exmouth (NW Cape), Shark Bay and Bunbury, love the sunset flights here also along the beach. One down side is WA is almost unflyable in a weightshift during the summer months as it's too brutally windy, but if you have a gyrocopter then you're set!
By the way i'm not from WA gents so no bias there ;)