Dotted with hilltop castles, ornate cathedrals, and imperial palaces, Vienna, Budapest, and Prague will captivate you. Spend a few days getting to know each of these dynamic cities—you’ll discover their vivid World War II history, radical art movements, and unique local cultures.