:O that's 3 hours south of me!
I pretty much went to all major cities, except Broome: Sydney, Melbourne, Hobart, Adelaide, Perth, Alice Springs, Darwin, Cairns and Brisbane. Pretty much in that order too. With of course some side stops along the way to smaller lesser known places. I think I like both Perth and Cairns the best though.