As a vegetarian myself I can tell you that you are on the right path. The decision you made to go back to not eating meat again was not only for the improvement of your health but for the world at large, as you also correctly said. It's funny how some people think being vegetarian means starving yourself, lol. I laugh when I hear this. There's actually a ton of variety in this arena, lots. Including protein such as lentils, chick peas, barley, beans, etc etc. I mean it's just being creative in how you go about preparing your meals then you will still get all the nutrients that your body needs.
With my wife being a professional cook, I've eaten all sorts of vegetarian food, I mean fantastic, delicious and finger licking good food. I don't eat sea food either. Except I do eat cheese too. I'm a lacto-ovo vegetarian and loving it. Have been since Jan 2004.