New York City, with its iconic skyline and bustling streets, is not only a feast for the eyes but a true gastronomic paradise