I was vegan and vegetarian before I omitted gluten, soy, and dairy. Now I added fish back in my diet. I've always been veg b/c I think it's healthier, not because of the "poor animals" so I'm still keeping away from meat, but I think low-mercury fish is a very healthy "meat" option.
I completely understand though with so many restrictions. It's very hard. We eat a lot of rice and beans