The oldest still-operating restaurant in New York City, still in the family of the original founders. At Christmastime, it's decorated to the nines. Go with a big group: portions are large and the wine flows liberally. Look for the little buttons on the walls: in the old days, the mafia would hang out in the back room, and if diners saw the cops come in, they'd press the buttons so the mafia guys could run out the back.
A new-ish cinema located in the East Broadway section of Chinatown. They play a great selection of rare and vintage titles, plus hosting a considerable amount of director/cast Q&As post showing. People complain about their seats, but they're really not that bad. And yes, they have overpriced fancy snacks, but what theater has cheap snacks?! Go to Mission Chinese, Dimes, or Fat Raddish for dinner—all options around the corner.
Paris in Brooklyn, etc. I have to try hard not to say 'Garçon.' But either way, 'monsieur' would be more appropriate; proper French waitstaff, proper French food.