I have become vegetarian recently myself. For the past year, I was only really having fish as my meat but I wanted to try seeing what would happen if I dropped meat completely. So far so good, I think I suffered from an initial loss in strength but I think this has been regained now. I eat lots of different fruit such as bananas, mandarins, blueberries, pears, pomegranate seeds, avocados . . . I eat a lot of different vegetables as well like cucumber, peppers, chicory leaves, onions, kale . . .
I do eat nuts and nut spread also though as I do need to keep up my protein intake. Even if it is expensive for only a modest amount, nuts are a great addition to the diet. I agree that eating meat isn't all that healthy for the reason you stated but also the human stomach doesn't process animal fat very well.
Viola is a pretty amazing character (so many musical references in the game haha), she ends up learning some pretty epic skills. Man, I actually wish I could watch you play the game, I love watching other people play RPG games that I've played before so that I can relive the experience through another player. I think you should soon get to a boss fight that I found really difficult on the hardest game setting. I won't spoil it but all I will say is that the music that plays is like a pirate theme and I had such a tough time with that boss.