I stumbled across both Paizanos and historic Norcross. This old town Norcross is very cute, including several nice restaurants, parks, and a real live auto parts store. Paizanos itself is in an old building but is contemporary casual inside.
I tried a margherita pizza. To tell you how much I liked it, I took some home, reheated it, and am enjoying it right now, something that I never do. The crust was the right combination of chewy on the outside and tender on the inside. The topping included sliced tomatoes, a good dose of garlic, and basil. Every part of it was flavorful.