My Wife, Daughter and self are all vegetarian and have found most restaurants in WDW will do vegetairian dishes if you let them know before you arrive.
We have found a great book called "Vegetarian Walt Disney World and Greater Orlando" by Susan Shumaker & Than Saffel I'd look up some recommendations for you but my wife has lent it to a friend.
Mark