Try any restaurant on restaurant row. You can't go wrong. Little Italy has many pleasant surprises too. I do miss the NYC eating experience. Bobby Van's, Keen's, Spark's are great steakhouses.
sparks is my favorite steakhouse in nyc... almost as good as dino and harry's in hoboken.
I will keep that one in mind if I am ever back in the metro area.
it's my understanding that at least some of the scenes from the film, On The Waterfront, were filed at Dino & Harry's
Dino and Harrys - Hoboken NJ