Vilnius

Capital of Lithuania, made the seat of the Grand Duchy by Gediminas around 1323. The medieval heart of a state that once stretched toward the Black Sea, it has one of Europe's best-preserved old towns.