I think it would surprise a lot of people whose impressions are based more upon the films what an
enchanted place Gondor even in the late Third Age was, populated by a mystical people. In
Return of the King after the defeat of Sauron, among other things the Gondorians give the hobbits magic walking sticks, with the "virtue of finding and returning", wherever you are. This isn't seen as a big deal or anything, it's a fairly casual thing. In the streets of Minas Tirith it's still not uncommon to hear conversations in Sindarin. Right now we're about a thousand years before that time period.
The Gondorians and Northern Dúnedain even
look noticeably different from other men. They age differently, staying in their prime for much longer even if lifespans are not lengthened, are very tall, have olive skin, black hair, and
steel-grey eyes, so distinct that the hobbits thought every man of Gondor looked like Boromir. This should probably be taken as an indication not that they
literally all had identical features to Boromir, but more that the Gondorian look is so foreign that they all kind of looked the same to them. Morwen was called 'Steelsheen' among the Rohirrim for her Gondorian look, and Éomer and Lothíriel's son gained the same epithet. It's
extremely noticeable and remarkable to the Rohirrim.
Also something of a kick in the teeth for a certain tiny strain of LotR fans, the Dúnedain are explicitly
not white in the Anglo-Nordic mold. Just putting that out there.
*(A good post about this which goes into more detail from very good tumblr for LotR stuff in general and Dúnedain stuff in particular.)