Sydney. Change once on the U.S. west coast, direct train from SYD airport to Circular Quay, ferry from there to Bondi or whichever other beach suits your fancy. May take a while, but couldn't be easier. Weather-wise, late fall and early spring in the U.S. should be perfect.