Zesto is another Atlanta icon (although it doesn't have an "s", everyone I know calls it Zestos (with the "s") - not really sure why, but if you ask anyone where they can get good ice cream in town, they will say "Zestos"
They have such great soft serve ice cream - and boy do they know how to pile it on that cone - you get a lot for the money. My fave location is the once on Ponce de Leon Ave because I love the 50s stlye decor.
My usual order...corn dog and tator tots. If I have room left over, I get the Nut Brown Crown for dessert - great comfort food!