Brazilian pizza is like nothing else you have never eaten. It's LOADED with toppings and smothered with cheese (cheese on top of other ingredients). I once had a pizza peddler try to sell me a pizza americana-a pizza with eggs and bacon, since, according to the chef, this is what Americans eat.
In other words, I have found it a bit hard to find a pizza with a delicate balance of cheese, sauce and crust. Bráz Pizzaria offers this perfect balance. Their pizza is a bit pricey, but is well worth it. My favorite pizza is the Toscana, with pieces of Javali sausage and fresh rosemary.
In São Paulo, find locations in Higienópolis, Pinheiros, Moema (my favorite). They also deliver if you find your self in proximity to one of there locations.