Victor,

Eu já fui diversas vezes em Paranapiacaba  (uma antiga vila inglesa) fica a mais ou menos 50km de São Paulo e está localizada na Parque Estadual da Serra do Mar. Eu recomendo dar uma olhada no site http://www.ama-paranapiacaba.org.br/trilhas_e_roteiros.pdf    lá tem todas as trilhas, com o preço dos guias, e o nível da trilha.

Super indico, ir de trem da Estação da Luz (domingo às 8:30)- Expresso Turístico de Paranapiacaba: www.cptm.sp.gov.br - a viagem demora por volta de uma hora e meia.

Outro lugar seria seria a cachoeira do Elefante que fica na cidade Mogi das Cruzes - State of São Paulo . Dizem que quando diminui o fluxo de água dá para ver uma pedra parecida com um elefante haha. Para chegar pegue um ônibus da Breda que sai da estação Estudantes em Mogi (custa 20R$). Vai preparado, a trilha não é diíficil mas exige um pede um esforço considerável, mas vale a pena cada gota de suor