Sula

One more hint: These birds were considered fools. You told us too much. :) Quick google search and voila! Sula nebouxii is the name of the bird. :D Though I must say I though of that bird when you said fools though I didnt know that was their name. :) http://en.wikipedia.org/wiki/Blue-footed_Booby

See entire post