We stayed in Singapore, Perth, Uluru (Aryres Rock) Port Douglas (near Cairns the only relaxing bit )Sydney, Blue Mountains, Hunters Valley and Hong Kong.
If I had longer, I would have liked to have visited Melbourne. Ayres was interesting but only needs to be seen once.
Be prepared for a lot...