There will be a great mix coming on the market shortly. You will want something that is hardy, yet forgiving. Something that has some nutrition so the animals can eat while resting/hideing but will eventually grow above 4 feet.
Something that will last over 30 years once the first few years of growth has become established.
Something that will grow on concrete with a minimum of upkeep for the first few years...