Eastern Europe’s great port city takes you from medieval trading times to the anti-Soviet movement, and into a lively ...