This huge department store was established nearly a century ago and contains six floors of upscale merchandise, including men’s and women’s fashion, accessories, linens, housewares and a sixth-floor food department with sit-down counters and the tastiest herring sandwiches in Berlin.