Share 'Restricted Diet, But Unrestricted Desire for Great Food'

I've been challenged to find great places to eat for friends and associates (and, well, me) who have to keep kosher or halal (no pork, seafood or milk mixed with meat, for example); can't eat red (or other) meat; can't tolerate wheat, corn... It's a little tough to find more than the "usual suspects," many of which aren't suited for a nice personal or professional nosh. Looking for suggestions…