Almost every restaurant will offer a "vegetarian" special. For example La Terraza features Pasta Primavera, a Portobella Mushroom Burger and a veggie wrap, Casa Tua has an excellent Pasta Primavera as well and superb pizzas and the Taj Mahal has over twenty vegetarian dishes ranging from normal to extra spicy, you determine that with the chef.
If you have any special requests of any kinds, please do tell the person taking your reservations at any restaurant and let your hotel know as well, they are pretty efficient and savvy concerning special dining needs.
Bon Appetit, Margaret