Along with a general rebrand, the Central Park West institution is getting clad in pink granite, found—and quarried by manly men—on a wild island in Maine.