Berlin

Berlin doesn't seduce you the way Paris or Rome does. It earns you. This is a city stitched together from rupture: a place that was bombed flat, split by a wall, and rebuilt twice over, where bullet scars still pock the facades of Mitte and a double row of cobblestones traces the ghost of the border through the heart of town. The result is a capital that feels less like a museum of itself and more like a permanent work in progress, restless and unfinished and all the better for it. You'll feel the weight of the twentieth century at the Holocaust Memorial and the Berlin Wall Memorial, then turn a corner into a courtyard full of vintage shops, natural-wine bars, and a Turkish kebab stand with a queue forty people deep. The neighborhoods each have their own gravity: stately Mitte with its museums and grand boulevards, scruffy-cool Kreuzberg with its canal-side markets and immigrant heritage, leafy bourgeois Prenzlauer Berg, and Friedrichshain, where the longest surviving stretch of the Wall has become an open-air gallery. Berlin is cheap by Western European standards, greener than first-timers expect (the Tiergarten alone dwarfs most city parks in Europe), and gloriously indifferent to making a good first impression. Give it three days and it stops being grey. Give it a week and you'll start plotting how to move here.