Berlin

More than a decade ago Berlin's mayor called the city "poor but sexy," and that's still an apt description for this historic capital: Find art galleries in abandoned buildings, nightclubs that party for days on end, and moving memorials to the country's divided history.