A deli may not be considered a romantic location for your a first date, but Katz’s has great food as well as a history of romance. This New York institution was the setting for that famous scene in “When Harry Met Sally,” that ends with the iconic line, “I’ll have what she’s having.” The cameras are long gone, so it’s a laid-back environment where you can find out each other’s favorite hobbies and music, and hopefully share some laughs of your own. The pastrami sandwich is what they are best known for, but it’s worth it to explore other items on the menu. Maybe split a pastrami sandwich and a Reuben to get more out of your visit here. At Katz’s you get an authentic city experience while you’re getting to know this special person for the first time.