I made sure I consciously avoided meat and seafood in my diet. I particularly tried to focus on eating more vegetables and fruit instead of more grains, sugar or fatty food and only a couple of times ate processed fake meat. I took an ayurvedic cooking class which pointed out some other foods to minimise or avoid.
It really wasn't hard. I felt fine. I didn't really miss meat. The only times I generally crave meat strongly are when I'm sick but I didn't get sick, at least not enough to need meat, during the month. I'm not sure I noticed feeling that much healthier. Maybe, but maybe I would need longer to really do so.
You can find my month's food diary here: http://www.43things.com/people/progress/pancreas24601/16808560