My father in law is on a very, very restricted diet. He can basically only eat plain fish (or plain cuts of white meat), cooked without butter or oil. He normally just asks for broiled fish at restaurants. He is happiest with that, a plain Jane salad (no dressing), and a baked potato. I think what he really needs is a restaurant that will accomodate substitutions and changes to the menu.
Often, when he visits we end up somewhere like the Outback, where he knows he can get that, but where my husband and I are miserable. We've also gone to The Mermaid Inn (he had a raw bar platter, and enjoyed it) and Donovan's in Queens (an upscale pub).
This weekend, we'd like to try somewhere different, where my husband I can get something delicious and he can get something that will fit his diet. We're open to absolutely anywhere in Manhattan. I would imagine that American and Italian food would be the best bets for accommodating him, but my husband and I would happily eat any cuisine.
Pricewise, we'd like to keep it under $40pp for two courses, without wine.