Could it be the Madagascar fody? Is Foudia misleading? It's certainly an unusual generic name.
Alan
More clues are needed
Great Grey Owl?
hmmm
could it be that your answer is a Rhinoceros hornbill Buceros rhinoceros?
located next door to one of its same genus Buceros the Greater hornbill Buceros bicornis, in what was many years ago the gorilla enclosures at Chester.
Also, the Rhinoceros Hornbills suit the blushing part of the riddle more than their Greater relatives which are not so 'rosy billed'.