Try Bernsteins, which has reopened after many years, on Avenue U and East 27 Street. They are glatt kosher and under the hashgacha or Rabbi Babad of Tartikov. Also, Gottlieb's and Landau's are in Williamsburg. Deli 52 and Crown Deli are in Boro Park, although I can't attest for their quality.