Space elevators and lowered tethers await (nano-carbon?) materials of super tensile strength for a gravity well as deep as Earth's, but what materials are possi

Space elevators and lowered tethers await (nano-carbon?) materials of super tensile strength for a gravity well as deep as Earth's, but what materials are possible for 38% of that gravity on Mars? And/or, a partial 'rope trick' involving a lift balloon to raise a one person pod as high up as possible to where a hook could be lowered from an orbital vehicle to haul them up the rest of the way. It just seems that wenches are generally going to beat massively expended rocket fuel.