Hi WGW.
May I suggest the following itinery. Sydney, Melbourne (home of Aussie rules footy), Mildura (Nth of Mel), Broken Hill (The Silver City, NTH of Mildura. Absolutely great time GUARANTEED!!! Australias greatest mining town), Adelaide, Port Augusta, The Nullabor (take a good book to read for that leg), Kalgoorlie (Australias 2nd best mining town), Perth (great place), Geraldton, Exmouth, Karratha, Broome, the Kimberly's, Darwin, Alice Springs, Ayres Rock, Mount Isa, Cairns (take your condoms), Hamilton Island, Brisbane and then back to Sydney.
Have a great time. I think you will find most of the Oz blokes and shielas are first rate jokers and philanderers.