Bordered by Central Park and Riverside Park and lined with residential buildings that look ever-so-familiar from movies and TV, the Upper West Side is made for a stroll through pop-culture history—and history in general. Lincoln Center performances and the American Museum of Natural History are just a few of its draws. Another: Platonic-ideal versions of NYC brunch and appetizing delicacies.