Coolest birds.Bird of Paradise. All of them.
They may not have existed (or they may have, and maybe still do, ya never know), but I gotta chose the Roc, just because it's huge and awesome.