Approaching the largest Australian city, the bright sand of rarely visited beaches beckons.