You can admire the park on the way to the statue of Christ the Redeemer. If you have enough money, I recommend taking a jeep tour (Statue+Botanical Garden, 70 euros per person). From an open car, sometimes you can even see capuchins on the branches of trees.