We are going to visit NYC from Denver in October with my in-laws. They are from South Dakota and we are looking for a good restaurant that will satisfy a couple of foodies as well as a couple of mid-western meat-and-potatoes folks. We will be staying around 5th and Madison. Any suggestions are appreciated! Thank you!