Original: Two of his crewmen were the first recorded humans to have set foot on Christmas Island.
Simplified: Two of his crewmen were the first recorded people to set foot on Christmas Island.