Berlin, the least storied of the great European capitals, not much more than an oversize village as late as the 18th century, is today one of the most vibrant cities on the continent, though it has a ferocious 20th-century past: Nazi headquarters, Allied aerial bombardment, destruction by the Rus...