Australia's a big place. Can we narrow it down to favourite places in States and Territories?
South Australia - by far one of the greater states - I would have to say the West Coast. All of it. It's just amazing. It's just got noone there and its perfect for just you and God. The best. Without a doubt.
Western Australia - arguably the second best state - hmm... lots of more great coastline there. Peaceful Bay... ah yes, so peaceful and bay-like. And elephant rocks... they really are like elephants. It's amazing.
I took Dogfood's advice. Left Australia and went to New Zealand. 3 times. It is glorious. Especially down in the deep south. I skydived in Taupo and that was beautiful, from the sky.

And I really like Napier. Weird huh.