Russ& Daughters would be my go-to place had I been living in NY. Love sea food, especially smoked salmon. One of my bucket list is to eat smoked salmon until I barf, to be honest. Pastrami sandwich from Kats is to die for in my opinion. I think I visited there in 2012 ish?