We at at the Coral Reef in December of 2006 and my sister is a vegetarian. I don't remember what she got, but she had a plate full of something and was completely full and satisfied when we left. I'm sure there are options. I would get the phone number and call and speak to the chef prior to making your trip. That way you'll be sure to know in advance what your options are.
Have a good trip!!