it depends from person to person.
I tried the vegan crap for 6 months and felt terrible. I was weak, no energy and fatigued. I also found myself craving for junk food. So called Tofu meat subs are horrible for the most part.
I then discovered the Paleo diet a few months ago, best thing happened to me. You get to eat pretty much everything except certain carbs such as breads (you can still eat carbs just not all) Paleo is the perfect food lifestyle. My health improved drastically, weight is losing slowly but surely. You should also try to eat organic as much as you can (if possible) and eat more fish than red meat.
Most Vegans i know look horrible, your face gets sucked in and you don't look yourself. There is also ZERO evidence that vegans live better or longer, infact recent research says vegans live shorter than normal eating people and suffer the same cancer rates. There is now more evidence that SeaFood eating populations live the healthiest and longest