Australia's past had convicts transported from Britain, gold miners and outlaws; a 19th-century prison housed Sydney's most-dangerous criminals; a cave complex sheltered outlaws.