Our three week tour in Oct-Nov last year was:
Sydney--Uluru (Ayers Rock) and The Olgas - Cairns (Diving the Great Barrier reef) - Townsville - The Whitsunday Islands - Adelaide - Kangaroo Island - Sydney.
We loved everywhere we went. Obviously we did a heap of flying to see all of that, but I'd recommend any and all of it. From the little I've seen there is really very little in Oz that isn't interesting. Other things we would have done if we had months: Blue mountains, Brisbane, Melbourne, The Great Ocean Road, Barrosa valley, Perth and Fremantle, and more time in The Red Center, more diving, more beach time, and more time exploring the cities.
besides Bondi you might want to check out Manley beach.
__________________
|