Prague, Czech Republic and Vienna, Austria (with a bit of Budapest)
Prague and Vienna might be the capitals of neighboring nations but each city has a dramatically different feel. One is full of beer, ancient buildings, and bridges.
The other is modern with a regal feel and chocolate. Lots of chocolate. And coffee. And did I mention chocolate?