If you leave Manhattan for Brooklyn on the No. 3 train, you'll end up at New Lots Avenue. Here, just under the elevated platform, is where Eddie Di Benedetto has had his pizzeria, Caterina's, since 1971. "The area was always being plagued with crime," Mr. Di Benedetto says. The plaza out front of his restaurant didn't help: it was poorly lit, noisy, and buses roared past every few minutes. "When people got off the train, they rushed to just get home."