There are so many great places to eat in NYC, I don't know where to begin. In Midtown, we like to go to John's Pizzeria of Times Square on 44th Street. It gets busy before the theatre so if we are seeing a show, we get there around 5:30 to avoid the crowds. Also great for lunch (opens at 11:30). Best fish and chips we have had are at A Salt and Battery in the West Village. A tiny hole in the wall owned by 2 Brits. Walk the High Line and stop into Chelsea Market for a bite or two but, unless things have changed, not a lot of seating. Two thumbs up for Katz Deli and Economy Candy. Los Tacos #1 is in midtown and has good (and cheap) tacos. Always a long line but it moves fast.
I recommend taking the subway to the first Brooklyn stop and walking back over the bridge towards Manhattan...early Sunday morning is very peaceful with a wonderful view...night time is spectacular also.
As many times as I have been to NYC, I have never heard of Mama Jo's. You can bet that I will be there in June the morning of my Joy cruise. Thanks for that suggestion.
Have a wonderful cruise. I may have to put this on my bucket list.