there are a few doggie friendly restaurants here in Atlanta..in fact one has a doggie happy hour!! I haven't been yet but plan to go soon....
And I believe these restaurants have outdoor patios...but will know more when I go and will post results..really curious to see how they operate and the food etc..