Pour les services à table il faut les prévenir, et même en "last-minute" ils feront tout pour te satisfaire..
http://allears.net/din/veg_strat.htm
En comptoir, il y a aussi des options végétariennes, mais faut regarder tous les menus avant et voir si tu trouve quelque chose à ta convenance :
http://allears.net/din/dining.htm
Sinon une recherche sur le net te donnera plein de liens utiles:
http://veganindisney.wordpress.com/
http://disneyparks.disney.go.com/blog/2011/05/best-vegetarian-eats-in-walt-disney-world-theme-parks/
http://www.disneyfoodblog.com/2009/08/31/best-disney-world-restaurants-for-vegetarians/
(disneyfoodblog ma référence en ce qui concerne la nourriture à DIsney
)