Explore hiking trails around São Sebastião do Paraíso, Minas Gerais. The best hike near São Sebastião do Paraíso is Cachoeira da Bateia Alta via Caminho do Céu, a 16.6 mile oneway in Parque Nacional da Serra da Canastra. São Sebastião do Paraíso has population 71796.0.