Don't look for a restaurant with a universal menu of a hundred dishes - they don't exist, and everything in them tastes equally mediocre. Better to just call the places you like and ask if they're willing to create a separate menu for you or if they work on a "choose from what we offer" basis. A good restaurant will agree to offer vegetarian dishes, meat without pork, low-calorie options - the main thing is that it tastes good and is in the same price range for everyone.
With so many restrictions, it's easiest to work with a catering company or pick a place that specializes in events and is used to dealing with different requests. At the consultation, be honest about who's coming and ask for menu examples - you'll see right away whether they can handle it without unnecessary complications.