When the African-American dancer Josephine Baker visited Berlin in 1925, she found it dazzling. The city had a jewel-like sparkle, she said, there was music everywhere.