Known nationwide for their Jewish deli classics, Katz's Delicatessen was immortalized in Nora Ephron's When Harry Met Sally (1989). You're welcome to debate female sexuality over one of their legendary pastrami sandwiches. And if you can't decide what to order, you can always "have what she's having!"