For me Vienna means three things: spies, pastry, and waltzes.  We never made it to the Prater, the park that featured prominently in The Third Man, but we did have more than our fair share of pastry, and we got to hear enough waltz music to last us for weeks.

Here is the person who made "waltz" and "Vienna" synonymous: The Waltz King, Johann Strauss.