We did the exact same thing for our wedding (Mideast food, variety of diets with heavy emphasis on vegetarian/vegan), and we did not provide a menu in advance. We were sure to let people with restrictions know what was up, but since we personally knew all our guests (i.e., no parents' colleagues we've met once, or distant cousins!), it was pretty easy.
The one nut-allergic person was warned off the baklava, the vegans were told to steer clear of the spinach pie, and the gluten-free and vegan folks got cookies instead of cake.
People were nuts about the food, and those who weren't fans of a specific dish were able to take their pick, since we did it buffet style.
In short: The less you worry, the less stressed you'll be about your wedding. Don't be afraid to not be afraid to serve your guests good food!