The brutal tumult of the 20th century turned Eastern Europe, once a melting pot, into a bloc of relatively homogeneous nation-states.

By now, you’ve already revenge-traveled. Maybe you’ve bucket-listed. You’ve braved the masses in some of the world’s most ...