Deli Within Walking Distance of Manhattan Cruise Pier?

[luvbigdogs]

After checking our bags in with the cruise line, we thought we would grab lunch in NYC before boarding the ship. Does anyone know of a good traditional NY deli with "mile high sandwiches" within walking distance (< 1 mile) from the cruise terminal? I saw that Restaurant Row is .8 miles, but it didn't look like they have a deli....something like Carnegie's or Katz's. If not, I'd take any other good recommendations. Thanks!

[njhorseman]

Carnegie Deli is almost exactly a one mile walk from the pier.