I'd go with a box fan over an open cieling fan. I'd be afraid a blade would hit the birds. I plan to put one of these around our coop if our local TSC carries them.
http://www.tractorsupply.com/lawn-garden/garden-hose-hose-accessories/garden-hoses/ocean-breaze-evaporative-mist-cooling-kit-3191973