Introducing Parents to In Laws

Hi Everybody! FH and I just got engaged after 3.5 years together but our parents haven’t met yet. We live in Brooklyn while my parents live about an hour North and his parents live an hour East. We set a date for everyone to go to dinner next weekend. Can anyone recommend a restaurant somewhere in Mahnattan that can accomodate vegetariand and Paleo? I love sushi, Indian, pretty much everything veggie… But since everyone will be travelling I want it to be special. I’m totally overthinking this but I wanted to ask some opinions. Thank you, lovelies!