Living in Florida, my experience has been that shade - deep dark shade, is the best thing for birds in the heat. They crawl under bushes that are under big old trees, and I hardly see them pant unless they're out running around.
So, I would suggest shade cloth. It's not perfect, but every bit...