Nearly 25 years after the Troubles, Northern Ireland’s scars are finally beginning to heal — why now may be the perfect time to visit.

BELFAST, Northern Ireland — By now, these walls were meant to have fallen. Just as they did at the height of the Troubles — three blood-soaked decades of sectarian and political violence that ...