The Agrabah cafe in the main Park has lots of vegetarian options, and is available on HBstandard.
Rendezvous des Stars in the Studios is also on HBstandard, and gets good reviews too. Both of these restaurants are full buffets, so you should have lots to choose from.