Deep overhangs, and whatever you use I would insulate the underside of the roof to reduce heat radiating downwards.
Yes, a huge wire box, with a few plantation shutter type things around the roosting area are great for heat. (Sometimesthey like a little visual block to make them feel more...