You can get a cup of coffee zero waste from just about any coffee shop in Atlanta, always specify the order is 'for here'.
My neighborhood favorite is Taproom Coffee, they sell loose leaf tea, instead of bagged tea, which comes in those individual packages. Of course you can order 'for here' and refuse the small napkin that comes with your drinks.
The real prize is taking zero waste coffee home, bulk beans can be found at Sevananda, Whole Foods and Java Vino (Highland Ave).
Also if you're ever at a Starbucks order your drink in the "house" cup, which is a ceramic mug instead of those non-recyclable cups.