Well, Peter D'Adamo has written a book called 'Eat Right For Your Type'. He explains how and why certain blood types do better on certain diets.
O was the first blood type. The original O's lived on fish/meat and veggies. They were also used to intense physical activity (such as hunting down buffalo and running away from tigers).
Have you ever tried to go on a vegetarian diet and failed? Your genetic make up is why.
I had a blood type O friend who almost "whole grained" herself to death! Whole wheat is the worst. The fewer grains you eat the better.
Here's a bit from his book "Type O's have a tendency to have low levels of thyroid hormone. This condition, called hypothyroidism, occurs because Type O's tend not to produce enough iodine- a mineral whose sole purpose is thyroid hormone production."
Also from his book are food you should avoid: Cabbage, brussels sprouts, cauliflower, and mustard greens, THEY ALL INHIBIT THYROID PRODUCTION!
A few foods to incorporate: kelp, seafood, and iodized sea salt (in moderation). THEY ALL INCREASE THYROID PRODUCTION!
Of the seafood, a few should be avoided: Barracuda, Catfish, caviar, conch, pickled herring (nonpickled is actually beneficial), lox (nonsmoked slamon is beneficial), and octopus.
He has a website which I believe is:
www.dadamo.com
Any other questions? Please ask!

I have been studying this for the past three years and the more I get into it, the more in awe I am!