Each menu has a vegan/vegitarian dish. Look for the V next to the dish listed. I've found most of them to be very good. They have gotten better.
Ask the head waiter the first day. They will give you the menu for the following day and you can see if there is anything you like. They do try to make you happy.