What is the best grass to plant with dogs?

We have a tiny back yard which has a privacy fence. Because of the fence, various areas of the back yard get some sun during the day, but mostly at high noon. We have 3 small to medium sized dogs who use this area all day. We are located on the Gulf Coast in Alabama. The original grass we planted is almost entirely gone. Any suggestions as to what type of grass could withstand this abuse? Something other than the typical grass would be fine, too. Most of our neighbors have give in and put in concrete over their side yards and some have even put in concrete in their backyards.
  2 answers
Your comment...