São Paulo is the capital for those who want great infrastructure, but you need to have money... the countryside of SP is also very good... but I believe that almost all of Brazil has excellent cities