Jeff Gennette, who took over as Macy’s CEO from Terry Lundgren, is expected to focus on opening more branded store-within-a-store concepts, expand beauty departments and test self-service shoe departments as ways to turn the department store chain around.