Famed eateries like the '21' Club and Katz's Delicatessen still delight while newer restaurants like Carbone have that prototypical NYC vibe.