1)"He appeared to have already been there.'' OR 2)"It turned out that he had already been there." I would go for 2). What would others think?