Не ищите ресторан с универсальным меню на сто блюд - таких не бывает, а готовят в них всё одинаково посредственно. Лучше сразу звоните в понравившиеся места и спрашиваете, готовы ли они делать отдельное меню для вас или работают по схеме «выбираешь из предложенных вариантов». Хороший ресторан согласится предложить вегетарианские блюда, мясо без свинины, низкокалорийные опции - главное, чтобы это было вкусно и в одной ценовой категории для всех.
Для такого количества ограничений проще всего договориться с кейтеринговой компанией или выбрать место, которое специализируется на праздниках и привычно работает с разными пожеланиями. На консультации честно расскажите, кто придёт, и попросите примеры меню - увидите сразу, способны ли они это осилить без лишних сложностей.