I stayed in Sao Paulo for 3 days. Based on the information from the famous local gp forum, I decided to try the "Clinica America Center" close to metro Paraiso (Rua paraiso, no. 642, you can't miss...