Nice restaurant with dietary restrictions

My husband and I have been gifted an evening out for a nice dinner at a restaurant of our choosing. This is a big deal as we have a newborn and a three-year-old so we really want to enjoy ourselves. We have some dietary restrictions though and are having a hard time coming up with somewhere that will be able to accommodate them. For starters, we are both vegetarians. Usually that is not an issue. However, I am currently having to strictly cut out both dairy and soy from my diet, hopefully temporarily. I feel like this eliminates Italian, something we usually both really like. Any suggestions? We’d love to stick as close as possible to downtown Durham. Probably not something casual, but a really nice night out.