Não procure por um restaurante com um cardápio universal de cem pratos - esses não existem, e neles tudo é preparado igualmente de forma medíocre. É melhor ligar direto para os lugares que gostou e perguntar se estão dispostos a fazer um cardápio separado para vocês ou se trabalham com o esquema "você escolhe entre as opções oferecidas". Um bom restaurante concordará em oferecer pratos vegetarianos, carne sem porco, opções com poucas calorias - o importante é que seja saboroso e na mesma faixa de preço para todos.
Com essa quantidade de restrições, é mais fácil chegar a um acordo com uma empresa de catering ou escolher um lugar que se especialize em eventos e esteja acostumado a trabalhar com diferentes pedidos. Na consulta, conte honestamente quem virá e peça exemplos de cardápios - você verá na hora se eles conseguem lidar com isso sem complicações desnecessárias.