Pelican chase away dolphin.
Cockatoos (and other parrots) are as common as sparrows in Europe.
Even the pigeons differ from the European ones.
And lots of other, never seen, colorful birds. (Er..., I mean: never seen by me.)
Oh, And did I mention the emus that could be dangerous if you go too close...