If I could do my whirlwind tour again, I would spend more time in Tasmania enjoying the moderate climate and lovely hiking. Oh, and they have pretty good wine too.
I like the Barossa and wish we had more time to enjoy the Margaret River area.
Don't get me wrong, Uluru is nice, but its a controlled resort area. If you can find an independent way to see it, then do it. I just found the whining tourists and marketing to be a bit tiresome.
Also, after spending time in the fine Aleutian chain, I didn't enjoy Alice Springs that much. It was rather depressing.
So, my next Australian places to visit are --
more of Tasmania - swansea looked good and so did Cradle mountain. I also want to see Broome in the Northern Territory. For some reason, the idea of red clay and turquoise water and pearl diving works for me.
We also spent a good part of our time taking the train across Australia. That trip, was really quite spectacular.
lala