Denethor, the 26th Steward of Gondor and father of Boromir and Faramir, was born in 2930TA and was around 11 yrs old around the time of the Battle of Five Armies (2941TA). Therefore, during his early adulthood around the 2950s or so, it must have been a relatively quiet and peaceful time (at least for a while) as the Orcs were recovering after having suffered heavy loses during the Battle of Five Armies and Sauron was also driven out from Dol Guldur.
Also, we know Denethor got married in 2976TA, so at least for a while he was "footloose and fancy free" and this actually got me wondering as we know several other notable characters of the same era who were very well travelled, eg Aragorn, Bilbo, Thorin, Legolas, Gimli etc.
So, my question is: Do we know if during that time (2950-76TA) Denethor also travelled around Middle-Earth?
I would guess Gondor's allies would be possible candidates for a visit, i.e. Rohan and maybe Rivendell, but I would exclude the latter as we know Boromir had trouble finding it.
As always, I'm only interested in canon, ie the books and any letters that Tolkien may have written.