"The Palm" at Reef Village has a pretty good choice in vegetarian food and upon request at moment when you order you can even extend the choice:
different Mediterranean starters, vegetarian empanades,quesadillas, different salad choices with natural dressings, pastas with tomato and basil, or artichoke hearts and pesto or a cold tomato-basil-garlic topping, pizza with just cheese or cheese/vegetable, burritos without meat, veggie burger, steamed vegetable plate, vegetable friend rice and if you would eat sea food but no meat there would be another dozen of choices and if you're a fan of desserts I would recommend a pina colada cheese cake, a home-made brownie with coconut ice cream or a "pie de limon"! Que approveche! :-)