Well , now a days it i s not difficult getting vegetarian food in Ubud as there are lot Indian tourist arrivals here . The point is how to find the best one and convince your cab driver to take you to the place. You can request your Villa management to prepare good vegetarian food as per your requirement .