Generally, when travelers decide to visit eastern Europe — which they don’t do very often — they think of bustling cities like Prague, Krakow and Budapest. Even the most serious travelers often...