I think a horse would be cool, and you could make something like a pegasus or unicorn, only mostly horse, i like more realistic things, a bear would be nice, too.
Also a fish that swam in water you could make, customize, and so.
And GL! Hope they accept your ideas!
P. S.: I picked eagle :3.