The sentence that provides evidence to support the idea that the gentleman and the narrator get along well is:
“We talked together pleasantly on various subjects for an hour, perhaps, and I found him exceedingly intelligent and entertaining.”
This sentence clearly highlights their pleasant conversation and the narrator's positive perception of the gentleman, indicating that they have a good rapport.