Nasturtiums! Be sure to read the seed pack and get the climbing kind - they're a little harder to find than the regular. Nasturtiums are human-edible, so I'm sure they'll be safe for the chickens too.
I've planted them and sunflowers around my coop. Can't wait to be able to cut the heads...