Café Normandie, a historic cafe, rebuilt in the 1920s, offers a classic atmosphere.